赛码网-基本算法-3.纳德尔测试

来源：互联网发布：开源直播app源码编辑：程序博客网时间：2024/06/16 22:43

题目描述

兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。

说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个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)+"%");    }}

0 0