[LeetCode] 58_最后一个单词的长度

[LeetCode] 58_最后一个单词的长度

题目要求

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5

题目分析

1. 记录空格数和最后一个字符的位置
2. 最后一个字符后面的所有空格从空格数中去掉
3. 遍历字符串，当剩余空格数为0时，最后一个字符的位置-前面字符的数目等于最后一个单词长度

注意点

可能会出现最后有很多连续空格的情况，这些属于废字符，要去掉。

代码

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