个人思路总结:
从后往前数,注意判断最后一个单词前后两空格的位置。
代码如下:
class Solution {
public:
int lengthOfLastWord(string s) {
int len = s.size();
int count = 0;
for(int i=len-1;i>=0;i--)
{
if(count==0 && s[i]==' ') //这里是最后面的空格(可能有很多个),因此需要continue
continue;
if(count>0 && s[i]==' ') //这里是最后一个单词前面的空格,直接break退出循环即可
break;
count++;
}
return count;
}
};