首页 > 代码库 > leetcode-15-basic-string

leetcode-15-basic-string

58. Length of Last Word

技术分享

解题思路:

从结尾向前搜索,空格之前的就是最后一个词了。写的时候我考虑了尾部有空格的情况。需要注意的是,测试用例中有" "的情况,此时应返回0。

int lengthOfLastWord(string s) {
        if (s.length() == 0 || s.length() == 1 && s[0] == ‘ ‘)
            return 0;
        if (s.length() == 1 && s[0] != ‘ ‘)
            return 1;
        int i;
        int count = 0;
        bool flag = false;
        for (i = s.length() - 1; i >= 0; i--) {
            if (s[i] == ‘ ‘) {
                if (flag == false)
                    continue;
                else 
                    break;
            }
            if (s[i] != ‘ ‘) {
                if (flag == false)
                    flag = true;
                count++;
            }
        }
        return count;
    }  

 

leetcode-15-basic-string