leetCode58. 最后一个单词的长度

leetCode58. 最后一个单词的长度
思路：从末端使用双指针算法
代码

/*
我们采用双指针算法:
从后往前找，第一个指针是最后一个不是空格的字符
第二个指针指向的是前面空格的后一个字符
长度即为 i - j
*/
class Solution {
public:
    int lengthOfLastWord(string s) {
        for(int i = s.size() - 1; i >= 0; i--){
            if(s[i] == ' ') continue;
            int j = i - 1;
            while(j >= 0 && s[j] != ' ') j--;
            return i - j;
        }

        return 0;// 正常返回
    }
};