字符串中的单词数

题目:

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

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

示例:

输入: "Hello, my name is John"
输出: 5
解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。


思路:

遍历字符串,遍历过程中先处理空字符串,再处理非空字符串。

注意字符串都是空字符的情况。


代码:

class Solution {
public:
    int countSegments(string s) {
        int n = s.size();
        int i=0;
        int count=0;
        while(i<n)
        {
            //处理空字符
            while(i<n && s[i] == ' ')
                i++;

            //处理非空字符
            if(i<n)
            {
                while(i<n && s[i] != ' ')
                i++;
            
                count++;
            }
            
        }
        return count;
    }
};
举报
评论 0