leetcode 434- Number of Segments in a String

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

原创最新推荐文章于 2024-10-13 00:54:48 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #string #字符串

leetcode 专栏收录该内容

51 篇文章

订阅专栏

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

原题链接：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;
    }
};