字符串的完美度

来源:互联网 发布:抢电影票软件 编辑:程序博客网 时间:2024/04/30 10:27

字符串的完美度

题目详情:

我们要给每个字母配一个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语言的测试的结果都是对的,为什么提交的代码不通过呢, 求解

                 
原创粉丝点击