LeetCode 434. 字符串中的单词数

1. 题目

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

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

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

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

2. 解题

• 末尾加一个空格，单词条件为s[i] != ' ' && s[i+1] == ' '

class Solution {
public:
    int countSegments(string s) {
        s.push_back(' ');//考虑边界可以简化很多
        int cnt = 0, i;
        for(i = 0; i < s.size()-1; i++) 
        {
            if(s[i] != ' ' && s[i+1] == ' ')
                cnt++;
        }
        return cnt;
    }
};

4 ms 8.5 MB