第一个单词的长度(easy)"/>
[字符串]leetocde58:最后第一个单词的长度(easy)
题目:
题解:
- 题解1:先反转字符串,然后利用istringstream读取第一个字符,然后返回第一个字符串的长度
- 题解2:STL算法,先从后向前寻找最后一个字符出现的位置,然后从最后一个字符出现的位置向前寻找下一个空格的位置,二者做差便得到最后结果了。
代码如下:
class Solution {
public://题解1:利用istringstream读取单词int lengthOfLastWord_1(string& s) {reverse(s.begin(),s.end());istringstream test(s);string word;test>>word;return word.size();}//题解2:STL算法int lengthOfLastWord(string& s) {auto first=find_if_not(s.rbegin(),s.rend(),::isspace);//最后一个单词字符的位置auto second=find_if(first,s.rend(),::isspace);//最后一个单词下个空格的位置return distance(first,second);}
};
更多推荐
[字符串]leetocde58:最后第一个单词的长度(easy)
发布评论