【leetcode】length of last word (easy)

题目: 输入字符串 s,返回其最后一个单词的长度

如 s="Hello World"   返回5

    s="Hello World    "   返回5

    s="  "     返回0

 

开始从前向后判断,超时了。改成从后向前判断,通过了。

class Solution {
public:
    int lengthOfLastWord(const char *s) {
            int length = 0;
            int slen = strlen(s);
            for(int i = slen -1; i >= 0; i--)
            {
                if(s[i] == ' ')
                    slen--;
                else
                    break;
            }
            for(int i = slen - 1; i >=0; i--)
            {
                if(s[i] == ' ')
                    break;
                else
                    length++;
            }
            return length;
    }
};

 

posted @ 2014-11-19 23:05  匡子语  阅读(139)  评论(0编辑  收藏  举报