58. Length of Last Word

来源：互联网发布：新浪微博白菜淘宝客编辑：程序博客网时间：2024/04/29 05:53

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">这道题乍一看很简单，其实还是得稍微有一点点弯弯绕的。主要是边界条件特殊的case比较多。</span>

需要注意到几点：

1. leading space

2. tailing space

3. 整个string全是空格

4. 单词之前好多空格

第一种解法是从前向后扫一遍，没遇到一个空格，记录下位置再继续找下一个空格知道字符串结束。这种方法需要去掉leadig/tailing空格。写起来有一点点繁琐。

class Solution {public:    int lengthOfLastWord(string s) {        if(s.size()==0)            return 0;        int p=0, q=0, len=s.size()-1;        while(q<s.size()&&s[q]==' '){            q++;        }        q--;                while(len>=0&&s[len]==' '){            len--;        }        len++;                while(p<len){            if(s[p]==' '){                q=p;            }            p++;        }        return (p-q-1)<0?0:p-q-1;    }};

第二种解法就是从后向前，只用去除最后面的tailing space，写起来稍微见大一些。

class Solution {public:    int lengthOfLastWord(string s) {        int q=s.size()-1;        int res=0;        while(q>=0&&s[q]==' '){            q--;        }        while(q>=0&&s[q]!=' '){            res++;            q--;        }        return res;    }};

这种题主要还是要注意spacial case，看到简单题不能太激动，肯定有坑。

0 0