LeetCode—— 434 字符串中的单词数

问题描述

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

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-segments-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

执行结果

代码描述

思路：在结尾加一个空格，用于处理最后是单词结尾的字符串。当有连续空格时，通过if条件，只记录一次。时间复杂度O(n)， 空间复杂度O(1)

class Solution {
public:
    int countSegments(string s) {
        s += ' ';
        int count = 0;
        for(int i = 0; i < s.size()-1; ++i)
        {
            if(!isspace(s[i]) && isspace(s[i+1]))  // 排除开始就是空格，排除连续空格，排除结尾连续空格。
                ++count;
        }
        return count;
    }
};