Description
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
题目分析
本题中要求计算字符串中段(segment)的个数,例如：
str[]="Hello, my name is John" return 5；
字符串石头人中由4个空格将字符串分割为5部分，每部分均由连续的非空字符构成，因此返回5。
这里的段(segment)可以理解为“单词”，但是需要注意的是一般意义上的单词并不包含后边接着的标点符号。而这里的如果标点符号与单词字母之间没有空格，则认为标点符号也属于“单词”的一部分，属于同一个段(segment).例如Hello,单词hello后边的逗号与o之间并没有空格，而是紧挨在一起，因此hello,同属一段(segment)。
解题思路
本题字符串中各段与段之间均有空格符分开，而且字符串中不含有非可打印字符。通过逐个扫描字符串中的字符，如果发现空格，则段数加一，直到字符串最后的'\0'。但是如果让字符串中出现连续的空格就会使上述方法失效。因此，我们需要同时判断两个字符，如果前一个字符不是空格，而当前字符为空格则，段数加一，这种方法可以处各理段之间以空格隔开（包括单个空格与连续多个空格）和最后一段后接空格的情况。
特殊情况：
(1) 最后一段的判断。字符串均是以'\0'结尾,因此最后一段后通常不跟空格，而是跟'\0'。因此，若当前字符不为空，而下一个字符你是'\0',则段数加一。
(2) 字符串为空字符串。此时直接返回0。
(3) 字符串只含有一个字符且不是空格。对于长度为一的字符串，若其内容不是空格，则返回1。
(4) 字符串中仅由空格组成(包括单个空格和多个空格)。字符串段数，初始值为0，对于空格字符串，由于不含有非空格字符，不满足段数+1的条件，因此，输出仍然为0。
C代码实现
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int countSegments(char* s) {
int strle=strlen(s);
if(strle==0) //空字符串，长度为0；
return 0;
if(strle==1 &&s[0]!=32) //单个非空字符串
return 1;
printf("strlen=%d\n",strle);
int i=1,j=0;
while(s[i]!='\0')
{
if((s[i-1]!=32&&s[i]==32 )||( s[i]!=32&&s[i+1]=='\0')) //连续空格与最末尾段
{
j++;
}
i++;
}
return j;
}
int main()
{
char* strs1=" "; //空格
char* strs2="a"; //单个非空字符串
char* strs3="Hello, my name is John"; //正常字符串
int segment1=0,segment2=0,segment3=0;
segment1=countSegments(strs1);
segment2=countSegments(strs2);
segment3=countSegments(strs3);
printf("segment1=%d\n",segment1);
printf("segment2=%d\n",segment2);
printf("segment3=%d\n",segment3);
return 0;
}
参考文献
[1] https://leetcode.com/problems/number-of-segments-in-a-string/#/description
[2] http://www.cnblogs.com/grandyang/p/6137386.html
