刷题-力扣-434. 字符串中的单词数

434. 字符串中的单词数

题目链接

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

题目描述

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

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

示例:

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

题目分析

1. 根据题目描述计算字符串s中的单词数
2. 单词与单词之间以空格分割，只需判断s[i-1]不是空格s[i]是空格，就可以认为s[i-1]是单词的结尾
3. 当遍历结束，字符串s的末尾不是空格时，再将单词数加一

代码

class Solution {
public:
    int countSegments(string s) {
        int num = 0;
        int sLen = s.length();
        if(sLen == 0) { return 0; }
        for (int i = 1; i < sLen; ++i) {
            if (s[i - 1] != ' ' && s[i] == ' ') { ++num; }
        }
        return s[sLen - 1] == ' ' ? num : num + 1;
    }
};