LintCode题目：字符串中的单词数

URL:https://www.lintcode.com/problem/number-of-segments-in-a-string/description

描述

计算字符串中的单词数，其中一个单词定义为不含空格的连续字符串。

字符串中不包含任何 无法打印 的字符.

您在真实的面试中是否遇到过这个题？  

样例

样例:

输入: "Hello, my name is John"
输出: 5
解释：有五个字符串段落："Hello"、"my"、"name"、"is"、"John"

（1） 通过率：67%

代码段中添加：

int count = 0;
        if(isalpha(s[0]))
            count++;
        for (int i = 0; i < s.size(); i++) {
            /* code */
            if(s[i]==' '&&s[i-1]!=' '&&s[i+1]!=' '){
                count++;
            }
        }
        return count;

即可：

 

（1） 通过率：67%

代码段中添加：

int cnt = 0; 
        for (int i = 0; i < s.size(); i++) {
            /* code */
            while(s[i]==' '&&i<s.size()) i++;
            if(i==s.size()) break;
            while(i<s.size()&&s[i]!=' ')
                i++;
            cnt++;
        }
        return cnt;

即可：