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

注:仅个人见解,对初学者较有用,如有更好的方法欢迎交流