C语言单词统计（无需快排以及stl，适合初学者）

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

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