Leetcode 434、字符串中的单词数

最新推荐文章于 2025-08-20 09:37:41 发布

博__弈

最新推荐文章于 2025-08-20 09:37:41 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_44537961/article/details/120635911

Algorithm 专栏收录该内容

47 篇文章

订阅专栏

该博客介绍了一种方法来统计字符串中连续非空格字符（即单词）的数量。通过遍历字符串，当遇到非空格字符且满足特定条件时增加计数。这种方法的时间复杂度为O(n)，空间复杂度为O(1)。示例中，输入字符串Hello,mynameisJohn的单词数为5。

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

Problem Source : https://leetcode-cn.com/problems/number-of-segments-in-a-string/

Solution Source : https://github.com/hujingbo98/algorithm/blob/master/source/leetcode/0434_NumberOfSegmentsInAString.cpp

434、字符串中的单词数

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

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

示例:

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

方法一：遍历字符串

在遍历字符串的过程中，遇到非空格字符 s[i]，如果 i = 0，答案加一，如果 s[i-1] 是空格，答案加一。其它情况跳过。

时间复杂度是 O(n)，其中 n 是字符串的长度。

空间复杂度是 O(1)。

int countSegments(string s) {
    int ans = 0;
    int n = s.length();
    for (int i = 0; i < n; ++i) {
        if (s[i] != ' ' && (0 == i || ' ' == s[i-1]))
            ++ans;
    }
    return ans;
}