赛码网-基本算法-3.纳德尔测试
2017-04-27 19:33
211 查看
题目描述兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。请问:相似率为多少?
输入 每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。 (两个字符串的长度相等,字符串长度不小于1且不超过1000。) | 样例输入 @!%12dgsa 010111100 |
输出 输出一行,在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf("%%");输出一个%。) | 样例输出 66.67% |
时间限制C/C++语言:1000MS其它语言:3000MS | 内存限制C/C++语言:65536KB其它语言:589824KB |
import java.util.Scanner;
/**
* Created by Administrator on 2017/4/24.
*/
public class NarderTest {
public static void main(String args[]){
java.text.DecimalFormat decimalFormat=new java.text.DecimalFormat("#.00");
Scanner scanner=new Scanner(System.in);
String str1=scanner.next();
String str2=scanner.next();
char str1copy[]=str1.toCharArray();
char str2copy[]=str2.toCharArray();
int flag=0;
for(int i=0;i<str1.length();i++){
if((str1copy[i]>=65&&str1copy[i]<=90)||(str1copy[i]>=48&&str1copy[i]<=57)||(str1copy[i]>=97&&str1copy[i]<=122))
str1copy[i]=49;
else str1copy[i]=48;
}
for(int i=0;i<str1.length();i++){
if(str1copy[i]==str2copy[i])
flag++;
}
double length=(double)str1.length();
double similiar=flag/length;
decimalFormat.format(similiar*100);
System.out.println(decimalFormat.format(similiar*100)+"%");
}
}
相关文章推荐
- ab测试算法的基本概念
- 赛码网-基本算法-4.路灯
- 赛码网-基本算法-1.股神
- 赛码网-基本算法-2.翻转数组
- 性能测试基本概念释疑
- C语言测试:想成为嵌入式程序员应知道的0x10个基本问题
- 基本算法(用 PASCAL 描述)
- 内存分配的的模块已经基本写完。帮忙测试一下内存分配器。
- 系统测试的基本方法
- 基本算法(用 PASCAL 描述)
- 软件测试的基本概念和方法 [转]
- 冒泡排序基本理论及算法
- 基本算法(用 PASCAL 描述)
- 软件测试的基本方法
- 连连看的代码(基本算法)加了部分注释
- 软件测试管理的基本要素
- 基本算法
- 算法和数据结构基本概念
- C语言测试:想成为嵌入式程序员应知道的0x10个基本问题