LeetCode058-最后一个单词的长度

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5
class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s_list = s.strip().split(' ')
        if s_list[-1].isalpha() == False:
            return 0
        return len(s_list[-1])
a = Solution()
res = a.lengthOfLastWord("a ")
print(res)

 

好的,我来为您介绍一下LeetCode第127题"单词接龙"的解题思路和C语言实现方法。 题目描述: 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 1. 每次转换只能改变一个字母。 2. 转换过程中的中间单词必须是字典中的单词。 解题思路: 这是一道典型的广度优先搜索(BFS)问题。我们可以将每个单词看作图中的一个节点,如果两个单词只相差一个字母,那么它们之间就有一条边。我们需要找到从起始单词到结束单词的最短路径。 具体步骤如下: 1. 将起始单词加入队列,并记录访问过的单词。 2. 进行广度优先搜索: - 从队列中取出一个单词- 对这个单词的每一位进行替换,尝试所有可能的字母。 - 如果替换后的单词在字典中且未被访问过,则将其加入队列,并标记为已访问。 - 如果找到结束单词,则返回当前层数。 3. 如果搜索完所有可能都没有找到结束单词,则返回0。 C语言实现: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #define MAX_QUEUE_SIZE 10000 typedef struct { char** data; int front; int rear; } Queue; Queue* createQueue() { Queue* q = (Queue*)malloc(sizeof(Queue)); q->data = (char**)malloc(sizeof(char*) * MAX_QUEUE_SIZE); for (int i = 0; i < MAX_QUEUE_SIZE; i++) { q->data[i] = (char*)malloc(sizeof(char) * 11); // 单词长度不超过10 } q->front = 0; q->rear = 0; return q; } void enqueue(Queue* q, char* word) { strcpy(q->data[q->rear++], word); } char* dequeue(Queue* q) { return q->data[q->front++]; } bool isQueueEmpty(Queue* q) { return q->front == q->rear; } int ladderLength(char* beginWord, char* endWord, char** wordList, int wordListSize) { Queue* q = createQueue(); bool visited[10000] = {false}; enqueue(q, beginWord); visited[0] = true; int level = 1; while (!isQueueEmpty(q)) { int size = q->rear - q->front; for (int i = 0; i < size; i++) { char* current = dequeue(q); for (int j = 0; j < wordListSize; j++) { if (!visited[j] && differByOne(current, wordList[j])) { if (strcmp(wordList[j], endWord) == 0) { return level + 1; } enqueue(q, wordList[j]); visited[j] = true; } } } level++; } return 0; } bool differByOne(char* word1, char* word2) { int diff = 0; for (int i = 0; i < strlen(word1); i++) { if (word1[i] != word2[i]) { diff++; if (diff > 1) return false; } } return diff == 1; } ``` 这个实现使用了队列来进行BFS搜索,并使用一个布尔数组来记录已访问的单词。`differByOne`函数用于判断两个单词是否只相差一个字母。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值