Length of Last Word

来源:互联网 发布:56式军装淘宝 编辑:程序博客网 时间:2024/06/15 16:07

这个没什么技术含量,从后往前扫,然后注意处理,最后都是空格的情况......我写的就很啰嗦,还立了一个flag......

class Solution {public:    int lengthOfLastWord(string s) {        int n=s.size();        int flag=0;        if(s.empty())        return 0;        for(int i=n-1;i>=0;i--)        {            if(s[i]!=' '&&flag==0)            {                flag=1;                n=i+1;            }            else if(s[i]==' '&&flag==1)            {                return n-i-1;            }        }        if(flag==1)        return n;        else         return 0;    }};
然后别人家的代码,思路一样从后往前扫,然而......明白很多
class Solution {public:    int lengthOfLastWord(string s) {         int len = 0, tail = s.length() - 1;        while (tail >= 0 && s[tail] == ' ') tail--;        while (tail >= 0 && s[tail] != ' ') {            len++;            tail--;        }        return len;    }};




0 0