刷题-力扣-434. 字符串中的单词数
434. 字符串中的单词数
题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-segments-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。
题目分析
- 根据题目描述计算字符串s中的单词数
- 单词与单词之间以空格分割,只需判断s[i-1]不是空格s[i]是空格,就可以认为s[i-1]是单词的结尾
- 当遍历结束,字符串s的末尾不是空格时,再将单词数加一
代码
class Solution {
public:
int countSegments(string s) {
int num = 0;
int sLen = s.length();
if(sLen == 0) { return 0; }
for (int i = 1; i < sLen; ++i) {
if (s[i - 1] != ' ' && s[i] == ' ') { ++num; }
}
return s[sLen - 1] == ' ' ? num : num + 1;
}
};