约德尔将军-提莫测试

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

题目描述

兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。
说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个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 << "相似率:"<<ret << "%"<<endl;
				system("pause");
				return 0;
				
			}

这里写图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值