LeetCode 58 Length of Last Word

题目

分析

之前想的比较简单：从后往前遍历找到一个空格的地方，返回之间的差值。

但是由于这个题例子的刁钻程度是不能行的，于是就先找字母出现的地方做个标记，再找空格出现的地方，返回差值。

题解

class Solution {public:    int lengthOfLastWord(string s) {        int flag=0;        int tail;        for(int i=s.size()-1;i>=0;i--){              if(s[i]>='A' && s[i]<='z')            {                if(flag==0)                {                    flag=1;                    tail=i;                }            }            else if(s[i]==' ')            {                if(flag==1)                    return tail-i;            }        }        if(flag==1)            return tail+1;  //找到字符后再也没找到空格 "abc      "        else            return 0;    }};