leetcode刷题937-10 | 434. Number of Segments in a String

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;
}

猜你喜欢

转载自blog.csdn.net/dingkm666/article/details/84593453