题目描述

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

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

样例

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

算法

(指针遍历) $O(n)$

C++ 代码

class Solution {
public:
    int countSegments(string s) {
        int ans = 0;
        if (s.empty()) return ans;

        for (int i = 0; i < s.size(); i++)
        {
            if (s[i] != ' ')
            {
                ans++;
                while (i < s.size() && s[i] != ' ') i++;
            }

        }
        return ans;
    }
};