蓝桥杯算法提高VIP-统计单词数 （C语言代码）

解题思路:第一步，拆分字符串，并统计单词个数；第二步，求单词最大长度；第三步，按要求输出。

注意事项:注意，统计单词个数时，全部转换为大写，再统计，否则会出错，本题中大小写算是一个单词。

参考代码:

#include <stdio.h>
#include <string.h>
#include<ctype.h>
int fun(char *a,char s[][20],int count[])
{
	int i,j,k,n;
	char temp[20];
	while(*a==' ') a++; //去掉前面的空格
	j=0; k=0;
	for(i=0;a[i];i++)
	{
		if( a[i]>='A' && a[i]<='Z' || a[i]>='a' && a[i]<='z' ) //当前是字母，则保存到字符串中
			temp[j++]=a[i];
		if( ( a[i]>='A' && a[i]<='Z' || a[i]>='a' && a[i]<='z' )
		&& ( a[i+1]==' ' || a[i+1]==',' || a[i+1]=='.' || a[i+1]=='\0') ) //遇到空格，逗号，句号或者结束标志
		{
			temp[j]='\0'; //当前单词统计结束，加上字符串结束标志
			j=0;
			for(int m=0;temp[m];m++)  //转换为大写
			{
				if(temp[m]>='a' && temp[m]<='z')
					temp[m]-=32;
			}
			if(k==0)   //如果是第一个
			{
				count[k]=1;
				strcpy(s[k++],temp);
			}
			else
			{
				for(n=0;n<k;n++)
					if(strcmp(s[n],temp)==0)
					{
						count[n]++;
						break;
					}
				if(n==k)
				{
					count[k]=1;
					strcpy(s[k++],temp);
				}
			}
		}
	}
	return k;
}
int main()
{
	char a[5000];
	char s[100][20];
	int n,i,j,count[100]={0};
	int len,maxlen=0;
	gets(a);
	n=fun(a,s,count); //调用函数拆分单词，并把单词保存到数组s中，同时统计单词出现次数保存到count中
	for(i=0;i<n;i++)   //求最长单词
	{
		len=strlen(s[i]);
		if(len>maxlen)
			maxlen=len;
	}
	for(i=0;i<n;i++) //按题目要求输出
	{
		printf("%*s:",maxlen,s[i]);
		for(j=0;j<count[i];j++)
			putchar('*');
		printf("%d\n",count[i]);
	}
	return 0;
}