[leetcode]434. Number of Segments in a String

xiaocong1990

已于 2024-06-03 20:59:24 修改

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 其它（重要）文章标签： leetcode 算法职场和发展

于 2017-01-02 12:03:38 首次发布

本文链接：https://blog.youkuaiyun.com/xiaocong1990/article/details/53977094

leetcode 同时被 2 个专栏收录

473 篇文章

订阅专栏

其它（重要）

168 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程题目：如何计算字符串中的非空格字符段数量。通过一个C++实现的例子展示了算法思路，即遍历字符串并利用状态转移来计算不包含空格的连续字符序列的数量。

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

题目链接:https://leetcode.com/problems/number-of-segments-in-a-string/

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

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