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;
    }
};