《LeetCode之每日一题》:171.符串中的单词数

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #字符串

LeetCode 专栏收录该内容

288 篇文章

订阅专栏

本文解析了如何用C++实现统计字符串中单词数量的方法，包括直接遍历和有限状态机两种技巧，适用于连续非空字符定义的单词。

符串中的单词数

有关题目
- 题解

题目链接：符串中的单词数

有关题目

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

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

示例:

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

题解

法一：一次遍历
参考官方题解

思路：
题干条件告诉我们，单词指的是连续的不是空格的字符.
故我们只需统计一次遍历，统计出有多少个空格对应的间隔就好了。

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

在这里插入图片描述
法二：有限状态机
参考官方题解评论区下0x7FFFFFFF

class Solution {
public:
    int countSegments(string s) {
        state = SPACE;
        int cnt = 0;
        for (char &ch : s)
        {
            go(ch);
            if (state == ADD)
                ++cnt;
        }
        return cnt;
    }


private:
    int state;
    enum STATE {ADD, WORD, SPACE};
    vector<vector<int>> state_map = {
        {WORD, SPACE},
        {WORD, SPACE},
        {ADD, SPACE},
    };
    
    void go(char ch)
    {
        state = state_map[state][ch == ' ' ? 1 : 0];
    }
};