非常爱玩联盟,看到一道关于联盟的题就做了。。
题目描述
兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。
说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个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;
}