OJ练习16——T58 Length of Last Word

返回一字符串最后一个单词的长度。

【思路】

一道水题,但被以前做过的算法局限了。

字符串分割成单词:两个指针,一个指向单词头,一个指向单词尾,两者之间即为一个单词。

于是我想到用这个思路,从前向后,却不能处理最后一个字符是‘ ’的情况。

正确的思路应该是从后往前遍历!

【other code】

int lengthOfLastWord(string s) {
        int len=s.size();
        int sum=0;
        while(s[len-1]==' ') len--;
        for(int i=len-1;i>=0;i--)
        {
            if(s[i]!=' ')   sum++;
            else break;
        }
        return sum;
    }

【总结】

题目好简单,真是不想多说。

要不是没A。

从后向前是很重要的思路,很多串的算法都是这样,不要总是被局限在顺次遍历上。

posted on 2015-04-16 09:18  EmmaLi  阅读(103)  评论(0编辑  收藏  举报

导航