(线性表数据结构)
恭喜大家完成了ISBN码的识别,为了检验识别是否准确,我们需要完成最后一步——计算正确率和准确率。将我们识别的ISBN码与正确ISBN码进行比较,当ISBN码完全相等时,识别正确,计算识别正确的概率即为正确率;对于所有字符串的每一个数字的识别正确的概率成为准确率。现在,我们给出了正确ISBN码与同学识别出的ISBN码,请计算该同学识别的正确率与准确率。(保证每一对识别与正确的ISBN码长度相等,保证至少输入一对进行比较)
输入格式:
第一行输入整数N(N<100),表示输入N对ISBN码。接下来N行分别输入正确的ISBN码和识别出的ISBN码,字符串间以空格隔开。
输出格式:
在一行中分别输出正确率和准确率,保留两位小数,数字间以空格隔开,末尾无多余空格。
输入样例:
3
9787111478188 9787111470108
927086257902X 927086257902X
8927518936148 093851895614X
输出样例:
0.33 0.82
题解:
#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
struct Node //记录每一对字符串
{
string first;
string second;
};
int main()
{
int n;
cin>>n;
vector<Node> a(n);
for(int i=0;i< n;i++){
cin>>a[i].first>>a[i].second;
}
double num = 0,zhengQu = 0,zhunQu = 0; //num是标准字符串的总长度,zhengQu是整条正确,zhunQu是对了多少字符
for(int i = 0;i < n;i++){
int len = a[i].first.length();
num+=a[i].first.length(); //num变化
bool flag = false;
for(int j = 0;j < len;j++){
if(a[i].first[j] == a[i].second[j]){
zhunQu++; //一个字符正确就加一
}
else
{
flag = true;
}
}
if(!flag){
zhengQu++; //整条句子正确加一
}
}
cout<<fixed<<setprecision(2)<<zhengQu/n<<" "<<zhunQu/num;
return 0;
}