leetcode(十四)最后一个单词的长度

使用反向遍历方法。写法一：

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