抄袭查找（结构体+指针+函数）

抄袭查找（结构体+指针+函数）

题目描述

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

每张试卷包含：学号（整数类型）、题目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>
using namespace std;
#include<cstring>
struct Student
{
	int number;
	char answer1[30];
	char answer2[30];
	char answer3[30];
};
int compare(Student *p1,Student *p2);
int main()
{
	int t,i,j,o;
	cin>>t;
	struct Student stu[t],*p1,*p2;
	for(i=0;i<t;i++)
	{
		cin>>stu[i].number;
		cin>>stu[i].answer1;
		cin>>stu[i].answer2;
		cin>>stu[i].answer3;
	}
	for(i=0;i<t-1;i++)
	{
		p1=&stu[i];
		for(j=i+1;j<t;j++)
		{
			p2=&stu[j];
			o=compare(p1,p2);
			if(o!=0)
			{
				cout<<stu[i].number<<" "<<stu[j].number<<" "<<o<<endl;
			}
		}
	}
	return 0;
}

int compare(Student *p1,Student *p2)
{
	char *p3,*p4,*p5,*p6,*p7,*p8;
	int a,b,sum,y,i;
	int min;
	p3=p1->answer1;
	p4=p2->answer1;
	for(y=0;y<3;y++)
	{
		a=strlen(p3);
		b=strlen(p4);
		if(a<=b)
		min=a;
		else
		min=b;
		for(i=0,sum=0;i<min;i++)
		{
			if(*p3!='\0'||*p4!='\0')
			{
				if(*p3==*p4)
				{
					sum++;
				}

				p3++;
				p4++;
				if(sum>=0.9*min)
				{
				    return y+1;
				}
			}
		}
		if(y==0)
		{
			p3=p1->answer2;
			p4=p2->answer2;
		}
		if(y==1)
		{
			p3=p1->answer3;
			p4=p2->answer3;
		}
}
	return 0;
}