LeetCode 58 Length of Last Word

来源:互联网 发布:mac桌面文件路径 编辑:程序博客网 时间:2024/06/02 02:11

题意:

求一个一串字符中,最后一个单词的长度。


思路:

巨无聊一个题…… 从尾开始去掉空格,这时开始计数字母,直到串的头或者遇到空格为止。


代码:

class Solution {public:    int lengthOfLastWord(string s) {        int n = s.size();        if (n == 0) {            return 0;        }        for (--n; n >= 0 && s[n] == ' '; --n);        for (int i = n;; --i) {            if (i < 0 || s[i] == ' ') {                return n - i;            }        }        return 0;    }};


原创粉丝点击