Q:输入一串字符串,输出其中有多少个单词。
Eg:Good Wishes
A:
#include <stdio.h>#include <string.h>#define SIZE 20int main()
{ char str[SIZE]={'\0'}; int count=0;
printf("plz input the string\n");
gets(str);
puts(str); int length = strlen(str); for (int i=0;i<length;i++)
{
if(str[i]!=' ')
{ count++; while(str[i]!=' '&&str[i]!='\0')
{
i++;
}
}
}
printf("%d\n",count); return 0;
}
‘\0’和‘0’的区别:
在c语言中,它们都是字符,都用对应的ASCII码来存储。例如第一个ASCII码,0,对应字符为(Null),就是 ‘\0’,即空字符。我们在c语言中判断一个字符串是否结束的标志就是看是否遇到‘\0’,如果遇到‘\0’,则表示字符串结束。字符‘0’和数字0的区别:前者是字符常量,后者是整形常量,但是字符常量可以像整数一样在程序中参与相关运算。
字符串所有字符,如果当前字符不为空,单词数+1,再嵌套一个while循环,判断当前单词是否结束。
#include <stdio.h>
#include <string.h>
int count_words(char* s)
{
int len=strlen(s);
int count,i;
for(i=0;i<len;i++)
{
if(*(s+i)!=' '){ // 如果当前代码不为空
count++; //单词数+1
while(*(s+i)!=' '&& i<len) //判断当前单词是否结束
i++;
}
}
return count;
}
int main()
{
char* a="i love you";
printf("%d",count_words(a));
}
根据英语的书写习惯,在每个单词前后都会有空格分隔。 所以可以依据空格来划分单词。
不过,由于空格可能存在连续多个,所以仅统计空格数是不可以的,需要更复杂一些的算法。
一、算法设计:
核心思想是通过一个flag,来确定单词的起始, 每出现一个单词的起始,则表示存在一个单词。 这样统计出现的单词起始个数,即可获得单词总数。
1、flag初始为1;
2、遍历字符串。
3、对于每个字符,如果出现非空格字符,且flag为1,则为单词起始,累加计数器。同时赋值flag为0。
4、在flag为0情况下,如果出现空格,表示上一个单词已经结束,设置flag为1。
5、 遍历结束后输出结果。
二、参考代码:
#include <stdio.h>