【leetcode】length of last word (easy)

weixin_34377065發表於2014-11-19

題目: 輸入字串 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;
    }
};

 

相關文章