1.题目分析
看到一个或多个空格的时候,我就大概知道此题会用到类似贪心算法的算法,把中间用来隔开的空格用循环直接跳过去,直接从下一个字符开始运算
2.代码展示
#include <stdio.h>
#include<string.h>
int main()
{
char str[100]; //str存放输入的句子
int i = 0, num = 0; //num保存经历过多少段空格的个数
int j = 0;//创建中间变量来过度掉中间‘ ’
//-------------------请在此区域内些下你的程序------------------------
fgets(str, 100, stdin);//利用fgets函数来接收带空格的字符串
while (/*str[i] != '\n' && */str[i] != '\0')//fgets函数会带入'\n',加入判断条件防止出错
{
if (str[i] == ' ')
{
for(;str[i] == ' ';i++);
num++;
}
i++;
}
if(str[0] == ' ')//因为是计算中间的空格段所以我们要把两边的空格串这种情况给去掉
{
num--;
}
int len = strlen(str);
if(str[len-1] == ' ')//之所以-1是因为fgets函数会带入一个'\n'
{
num--;
}
num++;//单词个数 = 空格段的个数+1,此时num表示的就是单词数量
//-------------------------------------------------------------------
printf("%d", num);
return 0;
}
新手上路,一起进步