约德尔测试--Bash

这回算是整死我了
http://exercise.acmcoder.com/online/online_judge_ques?ques_id=1677&konwledgeId=134

题目描述

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

输入
每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格观测星空得到的字符串。
(两个字符串的长度相等,字符串长度不小于1且不超过1000。)
样例输入
@!%12dgsa
010111100
输出
输出一行,在这一行输出相似率。用百分数表示。(相似率为相同字符的个数/总个数,精确到百分号小数点后两位。printf(“%%”);输出一个%。)
样例输出
66.67%
时间限制
C/C++语言:1000MS其它语言:3000MS
内存限制
C/C++语言:65536KB其它语言:589824KB

#!/bin/bash
read -r arr1
read arr2
a=${#arr1}
b=0
for i in `eval echo {1..$a}`
do
    d=${arr1:$i-1:1}
    c=${arr2:$i-1:1}
    if [[ $d == [a-zA-Z0-9] ]] && [ $c -eq 1 ]
    then
        b=$[$b+1]
    elif [[ $d == [^a-zA-Z0-9] ]] && [ $c -eq 0 ]
    then 
        b=$[$b+1]
    fi
done
#c=$(bc << EOF
#scale=5
#r1=($b / $a)
#r2=(r1 + 0.00005)
#r2 * 100
#EOF
#)
#echo $a $b
r=$[ $b*100000/$a+5 ]
#echo $r
index=${#r}
if [ $index -eq 6 ]
then
    echo 100.00%
elif [ $index -gt 3 ]
then
    i1=$[ $index-2 ]
    echo ${r:0:$i1}.${r:$i1:2}%
elif [ $index -gt 1 ]
then
    echo 0.${r:0:2}%
else
    echo 0.00%
fi
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值