LeetCode 58. 最后一个单词的长度

题目描述:    最后一个单词的长度

        给定一个字符串, 包含大小写字母、空格 ' ',请返回其最后一个单词的长度。

        如果不存在最后一个单词,请返回 0 。

        注意事项:一个单词的界定是,由字母组成,但不包含任何的空格。

案例:

输入: "Hello World"
输出: 5

解题思路

        倒序遍历
代码:

    class Solution {
    public:
        int lengthOfLastWord(string s) {
            int len = s.length();
            int ans = 0;
            for(int i = len-1 ; i >= 0 ; i --) {
                if(s[i] == ' ')  continue;
                while(s[i-ans] != ' '&&i-ans >= 0) {
                    ans++;
                }
                return ans;
            }
            return ans;
        }
    };
---------------------
作者:江江蒋
来源:CSDN
原文:https://blog.csdn.net/qq_33168253/article/details/79783595
版权声明:本文为博主原创文章,转载请附上博文链接!

posted @ 2019-07-27 22:30  天涯海角路  阅读(69)  评论(0)    收藏  举报