leetcode 58 求一个包含空格的字符串中最后一个字符串的长度

方法一：倒着找空格，并计算空格出现的个数。

class Solution {
public:
int lengthOfLastWord(string s) {
int len = s.length(), index = -1, lastposition = len-1,cnt=0;
string sep = " ";
while(lastposition!=-1&&-1!=(index=s.find_last_of(sep,lastposition))){
if(index==lastposition){
lastposition--;
cnt++;
}
else{
return len-index-1-cnt;
}
}
if(lastposition==-1){
return 0;
}
return len-cnt;
}
};

方法二：顺着找，并及时擦除前面的字符串。

<pre name="code" class="cpp">class Solution {
public:
int lengthOfLastWord(string s) {
int len=0;
int pos;

while (s.length()!=0){
pos = s.find(" ");
if (pos==string::npos)
return s.length();
else{
if (pos!=0)
len = pos;
s.erase(0,pos+1);
}
}
return len;
}
};