【赛码】(基本算法-难度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))