1556: [蓝桥杯][算法提高VIP]统计单词数

题目链接

#include<stdio.h>
#include<string.h>
int fun(char *a,char *b)//判断两个字符串是否相同（不区分大小写的情况下） 
{//ThiS与this，相同 
    if(strlen(a)!=strlen(b))
    return 0;
    char *q=a;
    char *p=b;
    int k=0;
    while(*q)
    {
        if(*q==*p||*q==*p-32||*q==*p+32)
        k++;//记录两个字符串相同的字符个数（不区分大小写） 
        q++;
        p++;
    }
    if(k==strlen(a))
    return 1;
    return 0;
}
void fun2(char a[])//将单词的各个字符全部变成大写，用于最后输出； 
{
    char *q=a;
    while(*q)
    {
        if(*q>='a'&&*q<='z')
        *q-=32;
        q++;
    }
}
struct st{
    char x[111];//存储单词 
    int num;//储存单词x的数目 
}s[111];
using namespace std;
int main()
{
    char a[1500]="This  is  a  test.  This  test  is  easy.  This  is  a  test.  This  test  is  easy.";
    char b[100][21]={'\0'};//每一行储存一个单词（字符串） 
    //gets(a);
    int f=1,k=0,j=0;
    for(int i=0;i<strlen(a);i++)
    {
            if(f==0&&(a[i]==' '||a[i]=='.'||a[i]==','))
            continue;//非字母字符跳过 
            if(a[i]!=' '&&a[i]!='.'&&a[i]!=',')
            b[k][j++]=a[i],f=1;//存储字母字符 
            if(a[i]==' '||a[i]=='.'||a[i]==',')
            f=0;//用于标记单词间的分割符 （空格，逗号，点） 
            if(f==0)
            k++,j=0;//换下一行，储存下一个单词 
    }
    int max=strlen(b[0]);
    for(int i=0;i<=k;i++)//求出最长的单词长度 
    if(strlen(b[i])>max)//用于下面输出；（不足最大长度的单词输出补空格） 
    max=strlen(b[i]);
    for(int i=0;i<k;i++)
    {
        s[i].num=1;
        strcpy(s[i].x,b[i]);
        for(int j=i+1;j<=k;j++)
        if(fun(s[i].x,b[j])==1)//判断两个字符串是否相同（不区分大小写） 
        {
            for(int l=j;l<=k;l++)
            strcpy(b[l],b[l+1]);
            s[i].num++;//每个不同的单词计数 
            k--;//总长度减一，因为去重除去一个字符串； 
            j--;
        }
    }
        for(int i=0;i<k;i++)
        {
            for(int l=0;l<max-strlen(s[i].x);l++)
            printf(" ");//不足最大长度补空格 
            fun2(s[i].x);//小写字符变大写 
            printf("%s:",s[i].x);//输出单词 
            for(int j=0;j<s[i].num;j++)
            printf("*");//输出与单词个数相同的* 
            printf("%d\n",s[i].num);
        }
    return 0;
 }