Leecode 58. 最后一个单词的长度 字符串

原题链接：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;
    }
};