leetcode刷题937-10 | 434. Number of Segments in a String
问题描述:算出在一个字符串中,含有多少部分(即被空格分为几部分)
示例1: 输入:"Hello, my name is John" 输出:5
示例2: 输入: "Hello , my name is John" 输出:6
问题难度:easy
解题思路:利用循环顺序读取字符,判断哪些字符会组成一个部分。我们可以根据当前字符的值和前一个字符的值很容易的做出判断。
代码:
语言:c
int countSegments(char* s) {
int i,count=0,flag=0,len=strlen(s);//count用于记录segments的数量,flag用于标识上一个字符是否是空格,1代表不是,0代表是
for(i=0;i<len;i++){
if(s[i]!=' '&&flag==0){//当s[i]部位空格且上一个字符为空格是flag
count++;
flag=1;
}
if(s[i]==' '){
flag=0;
}
}
return count;
}