题目大意:给出一个字符串,由大小写字母和空格组成,输出最后一个单词的长度,如果单词不存在长度为0。
算法思想:
1.从后向前遍历字符串。
2.忽略掉没有字符串尾部的空格。
3.当扫描过一个单词后遇到空格,终止循环。
代码如下:
class Solution {
public:
int lengthOfLastWord(string s) {
if(s.size()==0) return 0;
int num=0;
bool flag=false;
for(int i=s.size()-1;i>=0;--i){
if(num==0&&s[i]==' ')
continue;
if(s[i]==' ') break;
++num;
}
return num;
}
};