LeetCode 0058

来源:互联网 发布:mac os x 卸载软件 编辑:程序博客网 时间:2024/06/15 03:44

58.Length of Last Word

原题链接

我的思路:

既然是找最后一个单词的长度,从后往前找就好了。

注意,可能会在字符串的末尾出现空格。

我的解法:

class Solution {public:    int lengthOfLastWord(string s) {        int len = s.length() - 1;        int res = 0;        while(s[len] == ' ') {            len--;        }        for(int i = len; i >= 0; i--) {            if(s[i] != ' ') {                res++;            } else {                break;            }        }        return res;    }};

这次我已经是最快解法之一了,而且我觉得写得还挺易懂的。。。这里的len 就是整个字符串最后一个非空格字符的下标。

原创粉丝点击