leetcode 434 字符串中的单词数

题意

给出一个含有空格的字符串,统计串中单词数量。

做法

抓住关键。扫描每一字符,两种情况计数器加一:首字符不是空格;前一字符空格且当前字符不是空格。

代码

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
int countSegments(string s) {
int cnt = 0;
for (int i = 0; i < s.size(); i++)
{
if ((i == 0 || s[i - 1] == ' ') && s[i] != ' ')
cnt++;
}
return cnt;
}
};