题目:
给你一个字符串 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”。
提示:
1 <= s.length <= 104
s
仅有英文字母和空格' '
组成s
中至少存在一个单词
来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
(自解)方法一:从后往前查找字符串的第一个单词。(发现自己有个毛病,过度依赖for循环,忽略while)
(自解)方法二:从前往后切割字符串,直至最后一个单词。(建议直接跳过,好笨的方法!!)
(学习)方法三:两个while循环,从后往前查找。
(学习)方法四:利用库函数(find_last_not_of、find_last_of、rfind)
代码1:
class Solution {
public:
int lengthOfLastWord(string s) {
int len=0;
bool isspace=true;//用来判断是否为空格
int i=s.size()-1;
for(i;i>=0;i--) //字符串从后往前查找
{
if(s[i]!=' ')
{
len++; //不是空格,开始计数,这是从后往前数的第一个单词。
isspace=false;
}
else
isspace=true; //遇到空格
//两种情况,一种是已经开始计数后遇到第一个空格,另一种是开始计数后直到循环结束都没有遇到空格。
if(len>0&&(isspace||i==0)) return len;
}
return 0;
}
};
代码2:
class Solution {
public:
int lengthOfLastWord(string s) {
int i=s.size()-1;
for(i;i>=0;i--)
{
if(s[i]!=' ') break;//从后往前查找第一个不是空格的字符。
}
s=s.substr(0,i+1);//若s尾部是空格,则去掉空格。
while(s.find(' ')!=-1)
{
int found=s.find(' ');
s=s.substr(found+1);//如果遇到空格,切掉包含空格的前面字符串,保留空格后面的字符串,直至切到s为最后一个单词。
}
return s.size();
}
};
代码3:
class Solution {
public:
int lengthOfLastWord(string s) {
int i = s.length() - 1;
while (s[i] == ' ')
{
i--; //如果S尾部存在空格,当循环结束时,i是最后一个单词的最后一个字符下标。
}
int j = i - 1;//因为i是最后一个单词的最后一个字母下标,所以从i前一个字符开始判断。
while (j >= 0 && s[j] != ' ')
{
/*两个情况:1、当是s[j]是空格时退出循环,此时j是
最后一个单词前的第一个空格下标。2、循环到j=0,都没有遇到空格。*/
j--;
}
return i - j;
}
};
作者:灵茶山艾府
链接:https://leetcode.cn/problems/length-of-last-word/solutions/2787453/liang-chong-xie-fa-shou-xie-xun-huan-ku-nmzli/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。;
代码4:
class Solution {
public:
int lengthOfLastWord(string s) {
//写法1
//s.find_last_not_of(' '):返回s中最后一个不是空格的下标
s.erase(s.find_last_not_of(' ') + 1); //去掉s尾部所有的空格
//s.rfind(' '):逆向查找第一个空格下标
return s.length() - 1 - s.rfind(' ');
//写法2
int i = s.find_last_not_of(' ');
int j = s.find_last_of(' ', i); //字符串s的0-i下标中最后一个空格下标
return i - j;
}
};
作者:灵茶山艾府
链接:https://leetcode.cn/problems/length-of-last-word/solutions/2787453/liang-chong-xie-fa-shou-xie-xun-huan-ku-nmzli/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。