约德尔将军-提莫测试

非常爱玩联盟，看到一道关于联盟的题就做了。。

题目描述

兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。
说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来越光明。
请问:相似率为多少？
相似率为相同字符的个数/总个数,精确到百分号小数点后两位。
输入：
每组输入数据为两行，第一行为有关约德尔人历史的字符串，第二行是黑默丁格观测星空得到的字符串。
(两个字符串的长度相等,字符串长度不小于1且不超过1000。)
样例输入
@!%12dgsa
010111100
输出：
输出一行，在这一行输出相似率。用百分数表示。

题目分析：
我们首先要实现将字符串转换为01串的函数，取名为Transformation。
用到的思想就是判断字符的ascii码值是否处于字母和数字之间，是的话，就输入将此字符对应哦串值改为‘1’，否则改为‘0’.
数字0-9的ascii值为-48-57，字符a-z的值为97-122，字符A-Z的值是65-90.

char* Transformation(char* str, char* tmp){assert(str);int count = strlen(str);int i = 0;while (count){if (((int)*str >= 48 && (int)*str <= 57) || ((int)*str >= 65 && (int)*str <= 90) ||      ((int)*str >= 97 && (int)*str <= 122))//判断条件{tmp[i] = '1';}else{tmp[i] = '0';}count--;i++;str++;}return tmp;//写成有返回值是为了实现链式访问}

2.求相似率函数
传入检验序列和转换后的序列
如果相同num的值加1，比较完毕后，num值除去字符串总长度。乘以100.0返回

double compare(const char* str1, const char* str2){double count = strlen(str1);double num = 0; while (*str1 != '\0'){if (*str1 == *str2){num++;}str1++;str2++;}return (num / count)*100.00;}

此时返回值还是保留了四位小数，还需要保留到两位
将返回的ret=(int)(ret*100.0)/100.0即可变为保留两位有效数字

结果

char* Transformation(char* str, char* tmp){assert(str);int count = strlen(str);int i = 0;while (count){if (((int)*str >= 48 && (int)*str <= 57) || ((int)*str >= 65 && (int)*str <= 90) || ((int)*str >= 97 && (int)*str <= 122)){tmp[i] = '1';}else{tmp[i] = '0';}count--;i++;str++;}return tmp;}double compare(const char* str1, const char* str2){double count = strlen(str1);double num = 0; while (*str1 != '\0'){if (*str1 == *str2){num++;}str1++;str2++;}return (num / count)*100.00;}int main(){char str1[50] = { 0 };char str2[50] = { 0 };cout << "输入检验序列：";cin >> str1;int num = strlen(str1);cout << "输入： " << num << "位校验序列";cin >> str2;char str3[100] = {'0'};Transformation(str1, str3);double ret = compare(str2, str3);ret = (int)(ret*100.00) / 100.00;cout << "相似率："<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！