leetcode 434- Number of Segments in a String

最新推荐文章于 2024-10-13 00:54:48 发布

Maxwell__726

最新推荐文章于 2024-10-13 00:54:48 发布

阅读量435

点赞数

分类专栏： leetcode 文章标签： leetcode c++ string 字符串

本文链接：https://blog.youkuaiyun.com/Maxwell__726/article/details/73823068

版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的算法问题——计算字符串中非空字符片段的数量。通过遍历字符串并利用条件判断，该方法能在O(N)的时间复杂度和O(1)的空间复杂度下高效解决问题。

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

原题链接：Number of Segments in a String

分析：题目比较简单，求非空字符的片段数，只需要判断s[i]!=' '&&s[i+1]==' '就可以；代码如下：

class Solution {
public:
    int countSegments(string s) {
        /*
            Time Complexity:O(N)
            Space Complexity:O(1)
        */
        int len=s.size();
        int cnt=0;
        s.push_back(' ');
        for(int i=0;i<len;i++){
            if(s[i]!=' '&&s[i+1]==' ')cnt++;
        }
        return cnt;
    }
};