leetcode 58 Length of Last Word

给定一字符串,求最后一个单词的长度,其中空格为分隔符,可能含有多个。

从后往前算即可。

int lengthOfLastWord(string s) {
    int count = 0;
    bool done = false;
    
    for (int i = s.size() - 1; i >= 0; --i) {
        if (s[i] != ' ') {
            count++;
            done = true;
        } else if (s[i] == ' ' && done)
            return count;
    }
    return count;
}

 

posted on 2018-01-23 10:01  willaty  阅读(89)  评论(0编辑  收藏  举报

导航