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

题目描述
									
兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。
说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个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)+"%");
    }
}