字符串的完美度
来源:互联网 发布:抢电影票软件 编辑:程序博客网 时间: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语言的测试的结果都是对的,为什么提交的代码不通过呢, 求解
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度总结
- 字符串的完美度算法
- 挑战编程:字符串的完美度
- 在线编程:字符串的完美度
- 编程挑战:字符串的完美度
- 庞果网之字符串的完美度
- 各国际会议的影响因子
- 黑马程序员_泛型和Map
- hdu 1872 稳定排序
- centos 下Twemproxy安装与配置
- Eclipse安装Android开发插件
- 字符串的完美度
- centos 下 autoconf版本升级
- VS编译时断点无法命中解决方案
- 14周年 项目7体验文件操作 3(实战) 求解:不知道用我的这个方法求平均分对不对
- 基于visual Studio2013解决C语言竞赛题之0901文件读写
- 字符串是否是UTF8,UTF8汉字是否被截断?
- [Java] IO-01 FileInputStream / FileOutputStream / FileReader / FileWriter
- xCode5.0使用iOS6.1SDK及模拟器
- apache 搭建网站中文gbk乱码问题解决