【id:21】【20分】E. 抄袭查找（结构体+指针+函数）

题目描述

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

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

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

输入

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

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

第三行输入第1张试卷的题目1答案，最大长度不超过100

第四行输入第1张试卷的题目2答案，最大长度不超过100

第五行输入第1张试卷的题目3答案，最大长度不超过100

每张试卷对应4行输入

依次输入t张试卷的数据

输出

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

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

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

---

输入样例1 

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

---

输出样例1

2088150333 2088150444 2
2088150111 2088150222 3
 

---

#include <iostream>
#include<algorithm>
using namespace std;

//定义结构体
typedef struct test
{
	int number;
	char answer1[100];
	char answer2[100];
	char answer3[100];
}test;


//判断A B是否相同
char judge(char*& pA, char*& pB) {
	int flag = 0, len = 0;
	while (*pA != '\0' && *pB != '\0') //字符串数组最后一个为 \0 ;当它不等于\0 就是有字符 进行比较
	{
		if (*pA == *pB)//如果pA[0]==pB[0]
		{
			flag++;
		}
		//数组往下走一位
		pA++;
		pB++;
		len++;
	}
	len--;
	//return flag >= 0.9 * len;
	return flag >= len;
}


//比较AB
int compare(test* A, test* B) //传入结构体数组
{
	// A->answer1 === A.answer1
	char* pA = A->answer1, * pB = B->answer1;//定义两个指针 指向test结构体里面 的 answer1数组 的首地址
	if (judge(pA, pB))return 1;
	pA = A->answer2, pB = B->answer2;
	if (judge(pA, pB))return 2;
	pA = A->answer3, pB = B->answer3;
	if (judge(pA, pB))return 3;
	return 0;
}



int main()
{
	int num;
	cin >> num;//输入num个数据
	test* a = new test[num];//创建动态结构体数组
	//输入每个学生答卷 结构体数组
	for (int i = 0; i < num; i++) {
		cin >> a[i].number >> a[i].answer1 >> a[i].answer2 >> a[i].answer3;
	}

	//判断有无抄袭
	for (int i = 0; i < num - 1; i++) {
		for (int j = i + 1; j < num; j++) {
			//
			//0 与  1 —— n-1 对比
			int x = compare(a + i, a + j);//返回的x值 就是重复的个数

			if (x != 0)
				//输出两个数的号码  和  抄袭题号
				cout << a[i].number << " " << a[j].number << " " << x << endl;
		}
	}
	delete[] a;
	return 0;
}

tip：细节全在注释里面自己看