使用反向遍历方法。写法一:
class Solution {
public:
int lengthOfLastWord(string s) {
int start;
int sum = 0;
for(int i = s.length()-1;i>=0;i--)
{
if(s.at(i)!=' ')
{
start = i;
break;
}
}
for(int i =start;i>=0;i--)
{
if(s.at(i)!=' ')
sum++;
else
break;
}
return sum;
}
};
写法二:
class Solution {
public:
int lengthOfLastWord(string s) {
int sum = 0;
for(int i = s.length()-1;i>=0;i--)
{
if(s.at(i)==' '&&sum!=0)
{
break;
}
if(s.at(i)!=' ')
sum++;
}
return sum;
}
};