20.4.13 字符串中得单词数 简单

时间复杂度O(n)，空间复杂度O(1)

题目

统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:
输入: "Hello, my name is John"
输出: 5

解题、代码思路

1. 循环遍历字符串，count统计单词数目，OK表示有无进入while循环中；
2. 遍历当前字符若不为空格，进入while循环，直到遇到空格，才算一个单词的统计结束；
3. 遍历当前字符为空格，不进入while循环；
4. 若进入了while循环再跳出，说明单词数+1；
5. 题目描述得太不清楚了，除去空格，任何字符都是单词，包括标点符号都是单词，单词中夹着标点符号，它也是单词。

代码

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;
    }
};