解题思路
首先从后往前排除空格,遇到第一个字母(从后往前)便开始计算。
第一次提交的问题是遇到“day”,也就是单词前无空格,所以i又会遍历,导致错误计数。
所以在for循环后加入判断count是否>0,是的话就直接return。
class Solution {
public:
int lengthOfLastWord(string s) {
int len = s.size();
int count=0;
int i,j;
for(i=len-1;i>=0;i--)
{
if(count>0)
return count;
if(s[i]==' ')
{
continue;
}
else
{
for(j=i;j>=0;j--)
{
if(s[j]!=' ')
{
count++;
}
else
{
return count;
}
}
}
}
return count;
}
};