力扣58-最后一个单词的长度-c++优化解

一、题目

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

示例 1：

输入：s = "Hello World"
输出：5
示例 2：

输入：s = "   fly me   to   the moon  "
输出：4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word

二、思路

思路一：从后往前遍历，设置一个指针指向字符串的最后一个位置，若指针指向字符为空格，则指针向前移一步，直至所指的字符不是空格，该字符就是最后一个单词的最后一个字符，用一个空字符串来接收从这一非空字符开始的非空字符串，到前一个空格出现，即为最后一个单词的所有字符，此时，用于接收非空字符串的长度即为最后一个单词的长度。

思路二：从前往后遍历。以空格为分割，将输入的字符串分割成一个个单词，用curstr保存当前的单词，curstr每加入一个字符，若curstr不为空，则用curstr覆盖ans，ans则一直指向最后一个单词，每遇到一个空格符就将curstr清空，遍历完输入字符串，ans的长度即为所求。

三、代码

思路一代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = s.size();
        if(len == 1) return len;
        string ans = "";
        int index = len -1;  //从后往前遍历
        while(index >= 0 && s[index] == ' '){ //去掉字符串后面的空字符
            index--;
        }
        while(index >= 0 && s[index] != ' '){ //只记录最后一个单词长度即可
            ans += s[index];
            index--;
        }
        return ans.size();
    }
};

思路二代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = s.size();
        if(len == 1) return len;
        string curstr = "";
        string ans = "";
        int index = 0; // 从头到尾遍历
        while(index < len){
            if(s[index] == ' '){
                curstr = "";
            }else{
                curstr += s[index];
            }
            if(curstr.size() != 0){
                ans = curstr;
            }
            index++;
        }
        return ans.size();
    }
};

四、运行结果

思路一运行结果：

思路二的效率较低。