面向对象程序设计|抄袭查找（结构体指针）

题目描述：

已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。

每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型）

要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否则返回0。相似度是指在同一题目中，两个答案的逐个位置上的字符两两比较，相同的数量大于等于任一个答案的长度的90%，就认为抄袭。

输入要求：

第一行输入t表示有t张试卷

第二行输入第1张试卷的学生学号

第三行输入第1张试卷的题目1答案

第四行输入第1张试卷的题目2答案

第五行输入第1张试卷的题目3答案

每张试卷对应4行输入

依次输入t张试卷的数据

输出要求：

在一行中，把发现抄袭的两个学号和题目号，数据之间用单个空格隔开

如果发现是题目1抄袭，题目号为1，以此类推

输出顺序按照输入的学号顺序进行输出

输入样例：

5
2088150555
aabcdef11
ZZ887766dd
cc33447799ZZ
2088150333
abcdef00
AABBCCDDEE
ZZ668899cc
2088150111
AABBCCDDEE
ZZ668899cc
abcdef00
2088150222
AABBCFDDeE
ZZ889966dd
abcdef000
2088150444
aabcdef00
AABBCDDDEE
cc668899ZZ

输出样例：

2088150333 2088150444 2
2088150111 2088150222 3

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

struct mation {
    int num;
    string ans1, ans2, ans3;
};//定义mation类型的结构体，存放学号和答案

int isspy(mation* x, mation* y)//传入mation类型的指针，访问指针内属性要用->
{
    int similar = 0;
    for (int i = 0; x->ans1[i]; i++)//判断第一题答案相同的个数
    {
        if (x->ans1[i] == y->ans1[i])
        {
            similar++;
        }
    }
    if (similar >= 0.8999999 * x->ans1.size())//.size()可以求出字符串的长度，注意要成0.8999999而不是0.9
    {
        return 1;//如果相似，返回题号
    }
    similar = 0;
    for (int i = 0; x->ans2[i]; i++)//判断第二题答案相同的个数
    {
        if (x->ans2[i] == y->ans2[i])
        {
            similar++;
        }
    }
    if (similar >= 0.8999999 * x->ans2.size())
    {
        return 2;
    }
    similar = 0;
    for (int i = 0; x->ans3[i]; i++)//判断第三题答案相同的个数
    {
        if (x->ans3[i] == y->ans3[i])
        {
            similar++;
        }
    }
    if (similar >= 0.8999999 * x->ans3.size())
    {
        return 3;
    }
    return 0;
}

int main() {
    int n;
    cin >> n;
    mation* q = new mation[n];//建立mation类型的堆内存
    for (int i = 0; i < n; i++)
    {
        cin >> q[i].num >> q[i].ans1 >> q[i].ans2 >> q[i].ans3;
    }
    for (int i = 0; i < n; i++)//利用嵌套循环进行遍历
    {
        for (int j = i + 1; j < n; j++)
        {
            if (isspy(&q[i], &q[j]))//传入结构体指针，isspy(&q[i], &q[j])的返回值即对应题号
            {
                cout << q[i].num << " " << q[j].num << " " << isspy(&q[i], &q[j]) << endl;
            }
        }
    }
    return 0;
}