赛码网:约德尔测试

题目描述:

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

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

请问:相似率为多少?

输入

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

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

样例输入
 

@!%12dgsa

010111100

输出

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

样例输出

66.67%

时间限制C/C++语言:1000MS其它语言:3000MS

内存限制C/C++语言:65536KB其它语言:589824KB

#include <iostream>
#include <string>
#include <iomanip>

using namespace std;

//@!%12dgsa
//010111100
float  yodelTest(string s1, string s2){
    int num = 0;
    int len = s1.length();
    for (int i = 0; i < len; ++i) {
        if(s1[i] == s2[i]) num++;
    }
    return float(num) / float(len) * 100;
}

string strConvert(string s){
    for (int i = 0; i < s.length(); ++i) {
        if(isalnum(s[i]))
            s[i] = '1';
        else
            s[i] = '0';
    }
    return s;
}

int main() {
    string s1, s2;
    cin >> s1;
    cin >> s2;
    s1 = strConvert(s1);
    cout<<fixed<<setprecision(2) << yodelTest(s1, s2) << "%" << endl;
    return 0;
}
发布了34 篇原创文章 · 获赞 10 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_41111088/article/details/104730275
今日推荐