一、题目要求
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。
二、解题思路
题目中明确了什么是单词:连续的不是空格的字符。
所以,我们需要统计的是这些连续字符的数量。
我们可以使用一个计数器 segmentCount 来记录单词的个数。
首先,我们从第一个字符开始遍历整个字符串。对于每个字符,我们需要检查两个条件:
- 该字符不为空格。
- 该字符是单词的起始字符,即要么是字符串的第一个字符,要么前一个字符是空格。
如果一个字符满足上述条件,那么我们就可以将 segmentCount 加一。
三、完整代码
class Solution {
public int countSegments(string s) {
int segmentCount = 0;
for (int i = 0; i < s.size(); i++) {
if ((i == 0 || s[i - 1] == ' ') && s[i] != ' ') {
segmentCount++;
}
}
return segmentCount;
}
}
以上就是本篇博客的全部内容啦,如有不足之处,还请各位指出,期待能和各位一起进步!