Leet Code | Number of Segments in a String

Number of Segments in a String (Easy)

题目解析
题目给我们提供了一个字符串，字符串由诺干个空格和其他字符组成，其他的连续字符被定义为一个词串，由每个空格隔开，例如[hello, world! !]中"hello,"，“world!”，"!"算作是三个词串，我们需要统计给定字符串中的词串的数量。

思路
题目没什么难度，我们只需定义一个flag作为标记，当遇到不为 ’ '的字符且flag的值为0时总词数加一，并把标记置为1，然后遇到 ’ '且flag为1时在把flag置为0，最后在返回总词数就行了。

代码

int countSegments(string s) {
        if(s.size()==0)
            return 0;
        int sum=0;
        int flag=0;
        int i;
        for(i=0;i<s.size();i++){
            if(s[i]!=' '&&flag==0){
                sum++;
                flag=1;
            }
            else if(s[i]==' '&&flag==1){
                flag=0;
            }
        }
        return sum;
    }

结果

小结
没什么难度，需要注意全是空格和空字符串的情况。