链接:58. 最后一个单词的长度 - 力扣(LeetCode)
题目描述
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1:
输入:s = "Hello World" 输出:5 解释:最后一个单词是“World”,长度为5。
示例 2:
输入:s = " fly me to the moon " 输出:4 解释:最后一个单词是“moon”,长度为4。
解题思路
从后往前遍历字符串,找到最后一个单词返回它的长度。即从非空位置开始,直到遇见空格结束,此长度就是单词的长度。
代码实现
class Solution {
public:
int lengthOfLastWord(string s) {
int i=s.size()-1; //获取字符串长度
while(std::isspace(s[i])){ //遍历找到非空位置
--i;
}
int flag=0; //用于记录最后一个单词的长度
for(i;i>=0;--i){
if(!std::isspace(s[i])){ //非空格则长度加一继续向前遍历
++flag;
}else{ //遇到空格,遍历结束,跳出循环
break;
}
}
return flag; //返回单词长度
}
};
知识题点
在C++中,可以使用标准库函数isspace()
来判断一个字符是否为空格。isspace()
函数接受一个字符作为参数,并返回一个非零值(true)表示该字符是一个空格字符,返回零值(false)表示该字符不是空格字符。
以下是一个简单示例代码,演示如何判断某个字符串的某个字符是否为空格:
#include <iostream>
#include <cctype> // 包含isspace()函数的头文件
int main() {
std::string str = "Hello World!";
// 判断第5个字符是否为空格
if (std::isspace(str[4])) {
std::cout << "第5个字符是空格。\n";
} else {
std::cout << "第5个字符不是空格。\n";
}
return 0;
}
在上述示例中,我们使用std::isspace()
函数来判断字符串str
的第5个字符是否为空格。如果是空格,就输出相应的消息;否则输出另一条消息。
请注意,在使用std::isspace()
之前,我们需要包含头文件<cctype>
。该头文件中定义了许多用于字符分类和转换的函数,包括std::isspace()
函数。