字符串中的单词数

字符串中的单词数

❤️ 简单

题目介绍

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

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

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

思路分析

根据提示，当且仅当出现空格时，才算是另一个单词
存在这么几种情况：

1. 单词数=0

   输入为 “” 或输入为 " "

2. 单词数=1

   输入为 " a" 或输入为 “a " 或输入为 “a” 或输入为” a "

3. 单词数>1

   字符间存在" "

那么，怎么写呢？
首先遍历，用一个

for (int i = 0; i < s.size(); i++)

第一个单词如果是“ ”，则不计入，否则计入单词＋1
因为单词是连续的，所以判断下一个单词,若前一个单词不为“ ”，且后一个单词也不为“ ”，则它们是同一个单词，若前一个单词不为“ ”，后一个单词为“ “，单词数+1

代码

class Solution {
public:
    int countSegments(string s) {
        int count = 0;

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

        return count;
    }
};