分析
求最后一个单词的长度,实际上就是求倒数第一个单词的长度,考虑到最后一个单词后面可能还有空格,因此先将数组的下标定位到非空格处,再进行读取。
注意字符串可能为空,这样需要直接返回长度0.
代码
class Solution {
public:
int lengthOfLastWord(string s) {
if (s.empty()) return 0;
int len = s.length(), cnt = 0, flag = 0;
int i = len - 1;
// 先去掉字符串前的空格
while (s[i] == ' ') i--;
for (int j = i;j >= 0;j--) {
if (isalpha(s[j])) cnt++;
else break;
}
return cnt;
}
};
521

被折叠的 条评论
为什么被折叠?



