208 字
1 分钟
434. 字符串中的单词数

434. 字符串中的单词数#

题目#

统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。
请注意,你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。

题目思路#

简单题目。字符前不是空格、后为空格,即可视为 1 个单词。

题目代码#

class Solution {
public:
int countSegments(string s) {
int n = s.size();
if(n == 0) return 0;
int ans = 0;
for(int i = 0; i < s.size(); i++)
{
if(s[i] != ' ' && s[i + 1] == ' ')
{
ans++;
}
}
return s[n - 1]==' ' ? ans : ans + 1;
}
};

复杂度#

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)
434. 字符串中的单词数
https://chaggle.github.io/posts/2021/10/07/434-number-of-segments-in-a-string/
作者
chaggle
发布于
2021-10-07
许可协议
CC BY-NC-SA 4.0