开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第14天，点击查看活动详情
一、题目描述：
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。
二、思路分析：
循环遍历字符串，count统计单词数目，OK表示有无进入while循环中；
遍历当前字符若不为空格，进入while循环，直到遇到空格，才算一个单词的统计结束；
遍历当前字符为空格，不进入while循环；
若进入了while循环再跳出，说明单词数+1；
题目描述得太不清楚了，除去空格，任何字符都是单词，包括标点符号都是单词，单词中夹着标点符号，它也是单词。
三、AC 代码：
class Solution {
public:
int countSegments(string s) {
if(s.length() == 0) return 0;
int count=0;
for(int i=0; i<s.length(); i++){
int OK=0;
while(i<s.length() && s[i]!=' '){
i++;
OK=1;
}
if(OK){
count++;
i--;
}
}
return count;
}
};
总结：
- 思路比较简单：使用start作为单词开始的标记，然后开始遍历数组，遇到空格即为单词结束。
- corner condition： 当最后一个单词时，不是以空格结尾，而是字符串的末尾，因此需要在for循环结束之后判断start标记是否为1，如果是，说明字符串最后有以非空格结尾的单词。需要统计进去。
- 经验教训：无。
