zoukankan      html  css  js  c++  java
  • 编程题目----约德尔测试

    约德尔测试

    									题目描述

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

    说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。

    请问:相似率为多少?

    输入

     

    每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。

    (两个字符串的长度相等,字符串长度不小于1且不超过1000。)

    样例输入

     

    @!%12dgsa

    010111100

    输出

     

    输出一行,在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf("%%");输出一个%。)

    样例输出

     

    66.67%

    时间限制C/C++语言:1000MS其它语言:3000MS
    内存限制C/C++语言:65536KB其它语言:589824KB
     
     
    import java.util.Scanner;
    public class Main{
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            while(scanner.hasNext()){
                String a=scanner.next();
                String b=scanner.next();
                int len=a.length();
                int same=0;
                char[] aa=a.toCharArray();
                char[] bb=b.toCharArray();
                for(int i=0;i<len;i++)
            if(((String.valueOf(aa[i]).matches("[a-zA-Z0-9]"))&&bb[i]=='1')||((!String.valueOf(aa[i]).matches("[a-zA-Z0-9]"))&&bb[i]=='0'))
                        same++;
                System.out.printf("%.2f",(double)same*100/len);
                System.out.println("%");
            }
        }
    }
    
    /*import java.util.Scanner;
    
    public class Main{
        public static void main(String[] args) {
            Scanner scanner=new Scanner(System.in);
            while(scanner.hasNext()){
                String a=scanner.next();
                String b=scanner.next();
                int len=a.length();
                int same=0;
                char[] aa=a.toCharArray();
                char[] bb=b.toCharArray();
                for(int i=0;i<len;i++){
                if(bb[i]=='1'&&((aa[i]>='0'&&aa[i]<='9')||(aa[i]>='a'&&aa[i]<='z')||(aa[i]>='A'&&aa[i]<='Z'))) same++;
                else if(bb[i]=='0'&&!((aa[i]>='0'&&aa[i]<='9')||(aa[i]>='a'&&aa[i]<='z')||(aa[i]>='A'&&aa[i]<='Z'))) same++;
                }
                System.out.printf("%.2f",(double)same*100/len);
                System.out.println("%");
            }
        }
    }*/
     
     
     
     
     
  • 相关阅读:
    基于Spring aop写的一个简单的耗时监控
    Intellij Idea 15 旗舰版 破解
    设计模式之工厂模式
    IDE神器intellij idea的基本使用
    [js] js判断浏览器(转)
    java知识大全积累篇
    一些技术大牛的博客集锦(转)
    添加鼠标右击菜单
    java 方法调用绑定
    Android系列--DOM、SAX、Pull解析XML
  • 原文地址:https://www.cnblogs.com/tk55/p/6914212.html
Copyright © 2011-2022 走看看