char* 长度_leetcode之最后一个单词的长度
时间: 2023-11-29 10:05:11 浏览: 122
leetcode-58. 最后一个单词的长度
这个问题其实是一个经典的字符串处理问题。我们可以从字符串的末尾向前遍历,找到第一个非空格的字符,然后再向前遍历,直到遇到第一个空格或者字符串的开头,这个过程中计算出单词的长度即可。
具体实现可以参考下面的代码:
```c++
int lengthOfLastWord(char* s) {
int len = strlen(s);
int end = len - 1;
// 寻找最后一个非空格的字符
while (end >= 0 && s[end] == ' ') {
end--;
}
// 计算最后一个单词的长度
int start = end;
while (start >= 0 && s[start] != ' ') {
start--;
}
return end - start;
}
```
需要注意的是,输入的字符串可能以空格结尾,因此我们需要先将末尾的空格去除掉,然后再开始计算最后一个单词的长度。
阅读全文