【LeetCode】434. Number of Segments in a String

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

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fcyworld/p/6147004.html

本文介绍了一种通过设立标志位来遍历字符串并计算非空字符段数量的方法。该方法能够有效地区分由空格分隔的不同字符段，并提供了一个具体的C语言实现示例。

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

找出连续字符串个数（注意示例中Hello,后面有空格）
解题思路：
　　设立标志位，遍历字符串，当标志位从0变为1时，count++

 1 int countSegments(char* s) {
 2     int flag=0;
 3     int i=0;
 4     int count=0;
 5     while(s[i])
 6     {
 7         if(!flag&&!(s[i]==' '||s[i]=='\t'))
 8         {
 9             flag=1;
10             count++;
11         }
12         else
13         if(flag&&(s[i]==' '||s[i]=='\t'))
14             flag=0;
15         i++;
16     }
17     return count;
18 }