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