【赛码】(基本算法-难度2)约德尔测试【Python】

本文介绍了约德尔测试,这是一个基于01串的相似率计算问题。黑默丁格通过观察星空得到的01串与约德尔历史字符转化为的01串进行比较,相似率决定了约德尔的未来。示例中给出了输入输出格式,并提供了一种使用Python解决的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

【赛码】(基本算法-难度2)约德尔测试【Python】

约德尔测试-题目描述

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

输入输出

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

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

样例

样例输入
@!%12dgsa
010111100

样例输出
66.67%

方法一:构建新列表

# 约德尔测试
# 约德尔字符串转换
def change(y):
    newy = ''
    for str in y:
        if '0'<=str<='9':
            newy += '1'
        elif 'a'<=str<='z' or 'A'<=str<='Z':
            newy += '1'
        else:
            newy += '0'
    return newy
# 比较
def compare(Y,H):
    count = 0
    for i in range(len(Y)):
        if Y[i]==H[i]:
            count +=1
    return count/len(Y)
# 输入
y = input('请输入约德尔字符串:')
h = input('请输入黑默丁01串:')

result = compare(change(y),h)
print('{:.2f}%'.format(result*100))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值