原题链接:Leecode 58. 最后一个单词的长度
解法一:正向遍历
class Solution {
public:
int lengthOfLastWord(string s) {
int res=0,tmp=0;
s+=' ';
int i=0;
while(s[i]==' ')
i++;
for(;i<s.size();i++)
{
if(s[i]!=' ') tmp++;
else
{
if(s[i-1]!=' ') res=tmp;
tmp=0;
}
}
return res;
}
};
解法二:反向遍历
class Solution {
public:
int lengthOfLastWord(string s) {
int res=0;
int n=s.size()-1;
while(s[n]==' ')
n--;
for(int i=n;i>=0;i--)
{
if(s[i]==' ') break;
else res++;
}
return res;
}
};