这题感觉难度不大,找最后一个词,从最后一个字母找起的话会很简单,我是先识别了字符串的长度,然后从最后一个字符往前遍历,当字符落在A-z之间时,长度加1,对长度在0以上的情况进行判断,若当前字符为空,则表明单词结束,输出长度即可,若不为空则继续遍历。直到字符串结束。
class Solution {
public:
int lengthOfLastWord(const char *s) {
int i = strlen(s);
int len=0;
while(i-->=0){
if(s[i]>='A'&&s[i]<='z') len++;
if(len>0&&s[i]==' '){
break;
}
}
return len;
}
};