[Leetcode] 434. Number of Segments in a String 解题报告

魔豆Magicbean

于 2017-11-08 10:28:03 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： IT公司面试习题文章标签： Leetcode 解题报告 String

本文链接：https://blog.youkuaiyun.com/magicbean2/article/details/78475704

IT公司面试习题专栏收录该内容

736 篇文章

订阅专栏

本文介绍了一种算法，用于计算字符串中非空格字符组成的连续序列的数量。特别地，该算法能够处理各种特殊情况，如字符串中存在多个连续空格或字符串开头和结尾处的空格。

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

题目：

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters.

Please note that the string does not contain any non-printable characters.

Example:

Input: "Hello, my name is John"
Output: 5

思路：

一道练手的题目。需要注意你的代码可以覆盖各种特殊情况（例如字符串中含有两个相邻的空格，以及字符串的开头和末尾有空格等等）。算法的时间复杂度是O(n)，空间复杂度是O(1)，其中n是字符串的长度。

代码：

class Solution {
public:
    int countSegments(string s) {
        int ret = 0;
        bool start = false;
        for (auto c : s) {
            if (c == ' ') {
                if (start) {                // a segment ended
                    ++ret, start = false;
                }
            }
            else {
                if (!start) {               // a segment started
                    start = true;
                }
            }
        }
        if (start) {                        // a segment ended at the end
            ++ret;
        }
        return ret;
    }
};