zoukankan      html  css  js  c++  java
  • 约德尔测试

    题目描述

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

    输入

    每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。
    (两个字符串的长度相等,字符串长度不小于1且不超过1000。)

    输出

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

    样例输入

    @!%12dgsa
    010111100

    样例输出

    66.67%

    破题思路

    本题主要涉及两个函数:检测字符串中的字符是否为字母或数字(str1.isalnum()函数)、判断两个数值是否相等。
    其它设置:zip()函数

    程序源码

    while 1:
        s = raw_input()
        if s !='':
            his_str = list(s)
            bin_str = []
            for s in his_str:
    #isalnum()函数,检测字符串是否由字母和数字组成。
    #语法:str.isalnum()  -> bool  返回值为布尔类型(True,False)
    #str中至少有一个字符且所有字符都是字母或数字则返回 True,否则返回 False
                if s.isalnum():
                    bin_str.append('1')
                else:
                    bin_str.append('0')
            raw_bin = list(raw_input())
            cnt = 0
    #zip(bin_str, raw_bin),将列表bin_str和raw_bin中的元素按下标相同组合成元组
            for x,y in zip(bin_str, raw_bin):
                if x == y:
                    cnt += 1
                else:
                    continue
            rat = float(cnt) / len(raw_bin)
            percent = rat * 100
    #%a.bf,a表示浮点数的打印长度,b表示浮点数小数点后面的精度 
    #%%,输出%
            print("%.2f%%" % percent)
        else:
            continue
    
  • 相关阅读:
    初始MyBatis
    h5调用相机相册
    canvas详解
    js闭包
    Vue和React对比篇
    js造成内存泄漏的几种情况
    js合并对象
    git常用命令小结
    如何隐藏overflow: scroll的滚动条
    js数组sort排序方法的算法
  • 原文地址:https://www.cnblogs.com/wisteria68/p/12342857.html
Copyright © 2011-2022 走看看