LT简单题434-字符串中的单词数

我是卖报的小行家~

于 2022-05-21 18:47:53 发布

阅读量182

点赞数 1

分类专栏：力扣文章标签：简单题

本文链接：https://blog.youkuaiyun.com/weixin_48344534/article/details/124901795

版权

力扣专栏收录该内容

76 篇文章

订阅专栏

这篇博客介绍了如何在C++中统计字符串中的单词个数，定义单词为连续非空格字符。提供的解决方案是一次遍历字符串，当遇到非空格字符且前一个字符为空格或为字符串起始时，计数加一。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目描述：

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

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

示例:

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

方法一：一次遍历（C++代码）

满足单词的第一个下标有以下两个条件：

该下标对应的字符不为空格；

该下标为初始下标或者该下标的前下标对应的字符为空格；

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] != ' '){    //如果s[i]不为空且i为第一个元素或者i的前一个元素为空格
                count++;
            }
        }
        return count;
    }
};