输入n组单词,统计不同单词出现的个数,并按照字典顺序输出。(n<1000,每个单词长度小于1000)。
鲜例输入:
4 aab aab aa bc
样例输出:
aa 1 aab 2 bc 1
注意:输入中含有回车会被字符数组识别。
#include<stdio.h>
#include<string.h>
int main(){
char s[1010][1100],ch[1100];//二维字符数组用来存放多个字符串,ch便于以后排序。
int n,i=0,j,k,t[1010]={0},temp,l;//这里有点乱,只需注意t[]是用来存放每个单词的个数
scanf("%d",&n);//输入n。
while (n--)//循环输入
{
scanf("\n%s",s[i]);
for(j=0;j<i;j++){
if(strcmp(s[j],s[i])==0) {//判断是否有相同的单词,strcmp是字符串比较函数。
t[j]++;//如果有相同的单词只需将对应的个数加一,无需存放,即i保持不变。
break;
}
}
if(j==i) {//如果没有相同的单词,要给对应的个数赋1的初值,且i+1方便下一次输入;
t[i]=1;
i++;
}
}
for(j=0;j<i;j++){//起泡法对字符串排序
for(k=1;k<i-j;k++){
if(strcmp(s[k],s[k-1])<0){//strcmp比较函数基于ASCII码,刚好符合字典序
strcpy(ch,s[k-1]);//与起泡法相同,strcpy是字符串拷贝函数,因为字符串不能用赋值
strcpy(s[k-1],s[k]);
strcpy(s[k],ch);
temp=t[k];//将对应的个数也进行交换
t[k]=t[k-1];
t[k-1]=temp;
}
}
}
for(l=0;l<i;l++){
printf("%s",s[l]);//输出
printf(" %d\n",t[l]);
}
return 0;
}
注:仅个人见解,对初学者较有用,如有更好的方法欢迎交流