LeetCode 434. Number of Segments in a String

最新推荐文章于 2024-10-31 07:15:00 发布

原创最新推荐文章于 2024-10-31 07:15:00 发布 · 366 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

350 篇文章

订阅专栏

本文介绍了一种用于计算字符串中非空格字符连续段落数目的算法。通过遍历输入字符串，该算法能够准确地统计出由非空格字符组成的独立片段数量。例如，对于输入Hello,my name is John，输出结果为5。

434. 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

分析：一旦出现不是空格的s[i]并且他前一个不和他连续，那么就cnt++; 如果遇到是空格，重新将flag标记为0表示当前s[i]和下一个s[i]不连续～

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