SY2-4-字符串

给定一段文字，长度不超过1000，统计文字中各个大写字母的出现次数，

并按照出现次数的降序输出该字母和其出现的次数。

假设各个大写字母出现的次数不会相同。

 

 

 

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
//从第一个开始，每一次把所有相同的找到删去且计数
void delete1 (char a[],int i);
int main()
{   char s[1000];
    scanf("%s",s);
    int cnt[1000] ={0};
    for(int i = 0;s[i]!='\0';i++)
    {
        if((s[i]<'A')||(s[i]>'Z'))
        {
        //printf("%c\n",s[i]);
           delete1(s,i);
           i--;//很隐秘的地方，每次还得和本位比，不然就有漏网之鱼
        }
    }

    for(int i = 0;s[i]!='\0';i++)
    {   cnt[i]=1;
        for(int j = i+1;s[j]!='\0';j++)
        {
            if(s[i]==s[j])
            {
               delete1(s,j);//删了这一位后还要和这一位比
                cnt[i]++;
                j--;
            }

        }


    }//只差排序了

    for(int i = 0;cnt[i]!='\0';i++)
    {
        for(int j = i+1;cnt[j]!='\0';j++)
        {
            if(cnt[i]<cnt[j])
            {
                char temp1 = s[i];//这个temp1可以是int
                s[i]=s[j];
                s[j]=temp1;
                int temp2 = cnt[i];
                cnt[i]=cnt[j];
                cnt[j]=temp2;//temp2直接代就好了，，不用cnt【temp】，，
            }
        }
    }
    for(int i = 0;s[i]!='\0';i++)
    {
        printf("%c %d\n",s[i],cnt[i]);
    }


    return 0;
}


void delete1 (char a[],int i)//删掉第i位
{
    for(int k = i ;a[k]!='\0';k++)
                {
                    a[k]=a[k+1];

                }
                int strlen1 = strlen(a);
                a[strlen1]='\0';

}