字符串的完美度

字符串的完美度

题目详情:

我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,

而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。


现在给定一个字符串,输出它的最大可能的完美度。

例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。


函数头部

C

int perfect(const char *s);

C++

int perfect(const string &s);

java

public static int perfect(String s);

答题说明:

main函数用于方便自行编译,可不完成。   
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

 
int perfect(const char *s) 
{
    struct stu
 {
 char letter;
 int num;
 } ;

         struct stu *p,*p1,str[26];
    int m=0,n,flag=0;
    int max=26;
    int i=0;
    int mid=0,j,per=0;
    p=str;
    p1=str;
     while(s[i]!='\0')
     {
         if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
         {
         for(n=0;n<m;n++)
         {
             if((s[i]-p->letter)==0||(s[i]-p->letter)==32||(s[i]-p->letter)==-32)
             {
                 p->num++;
                 flag=1;
                 break;
             }
             else
             {
                 p++;
             }
         }
             if(flag==0)
             {
                 p1->letter=s[i];
                 p1->num=1;
                 m++;
                 p1++;
             }
         flag=0;
         p=str;
         i++;
        }
        else
        {
            i++;
        }
     }
     for(n=0;n<m;n++)
     {
         for(j=n;j<(m-1);j++)
         {
             if(str[n].num<str[j+1].num)
             {
                 mid=str[j+1].num;
                 str[j+1].num=str[n].num;
                 str[n].num=mid;
             }
         }
         per=per+max*str[n].num;
         max--;
     }

     return per;
}



//start 提示:自动阅卷起始唯一标识,请勿删除或增加。
int main()
{    
  char *s1="okk";
    char *s2="Faf";
    printf("%d\r\n",perfect(s1));
    printf("%d\r\n",perfect(s2));
    return 0;
}
//end //提示:自动阅卷结束唯一标识,请勿删除或增加。
C语言的测试的结果都是对的,为什么提交的代码不通过呢, 求解

                 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值