Leetcode(最后一个单词长度)

Leetcode第58题(最后一个单词长度)

一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1： 输入：s = "Hello World" 输出：5 
示例 2： 输入：s= "   fly me   to   the moon  " 输出：4 
示例 3： 输入：s = "luffy is still joyboy" 输出：6   
提示： 1 <= s.length <= 104 s 
仅有英文字母和空格 ' ' 组成 s 中至少存在一个单词

class Solution {
public:
    int lengthOfLastWord(string s) {
        //将字符串翻转
        string str = string(s.rbegin(),s.rend());
        //删除字符串两边的空字符
        str.erase(0, str.find_first_not_of(" "));
        //求的是最后一个单词,翻转后就是求第一个单词,故不需要删除后面的空字符
        //str.erase(str.find_last_not_of(" ") + 1);
        int count = 0;  //计数
        for(int i=0;i < str.length();i++)
        {
            if(str[i] == ' ')  //是空格退出循环
                break;
            count++;
        }
        //return i;    //不使用count,直接返回i也是没有问题的
        return count;
    }
};

思路:

1. **翻转字符串
2. 删除字符串两边的空字符
   删除字符串左边的空字符
   str.erase(0, str.find_first_not_of(" “));
   删除字符串右边的空字符
   str.erase(str.find_last_not_of(” ") + 1);
3. 循环计数**

方式2: 直接逆向遍历字符串的方式统计最后一个单词的长度

class Solution {
public:
    int lengthOfLastWord(string s) {
        //逆向统计单词字符个数
        for(int i = s.length() - 1; i >= 0; i--){
            //空字符跳过
            if(s[i] == ' ') continue;
            int j = i - 1;
            while(j >= 0 && s[j] != ' ') j--;
            return i - j;
        }
        //空字符串 直接返回0
        return 0;
    }
};