C++ 之LeetCode刷题记录（九）

开始cpp刷题之旅，多学多练，尽力而为。

先易后难，先刷简单的。

58. 最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：

输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：

输入：s = “luffy is still joyboy”
输出：6
解释：最后一个单词是长度为6的“joyboy”。

这题比较简单，也不用啥思路，就是要了解一些好的api。

解法：截取字符串

class Solution {
public:
    int lengthOfLastWord(string s) {
        s.erase(s.find_last_not_of(" ")+1);
        s.erase(0,s.find_last_of(" ")+1);
        return s.size();
    }
};

看一下提交记录

优雅的输入输出

这个方法耗时0秒，击败百分百的用户，比较巧妙，可以研究一下。

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
	    istringstream input(s);    //读取字符串在 input中
	    string res;				  
	    while (input >> res);      //while循环执行的右移，当遇到非res类型的字符时停止循环。会自动去掉末尾的空格。
	    return res.size();
    }
};

看一下提交记录：

还是非常牛掰的。