leetcode-58.最后一个单词的长度

leetcode-58.最后一个单词的长度

题意

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

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

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

输入: "a"
输出: 1

输入: "a   b    c   "
输出: 1

算法

1. 反向遍历字符串
2. 如果存在字符不是空格，从此开始计数直到碰到下一个空格；
3. 否则，返回0.。

code

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

 上面代码有些乱，最近更新了一版

源码

算法

1. while循环去掉字符串末尾的所有空格

2. while循环统计最后单词长度（不是空格的累加，遇到空格跳出返回）

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