在线判题系统（字符串比较）

2023-04-27 20:51:06 浏览数 (1)

LittleTom开发了一个在线判题系统，判题系统需要把用户提交上来的代码编译成可执行文件，然后运行。而用户会提交什么样的代码是无法预知的，所以LittleTom做了充分的准备，比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteTom都已完成。    还有一个待解决的问题是判断解题程序的正确性。判题系统需要把解题程序产生的输出文件和正确的输出文件进行比较，如果两个文件完全相同，则判题系统返回“Accepted”，否则，如果两个文件除了空白符(空格' ', 制表符't', 或 回车符'n')之外其余内容都相同，则判题系统返回“Presentation Error”，否则判题系统返回“Wrong Answer”。 给定两个文件，一个代表正确输出，一个代表用户的解题程序的输出，你的任务是计算判题系统应该返回什么信息。

输入

输入包含多组测试实例。第一行输入一个整数T表示测试实例的个数。然后是T组输入。每组输入有两部分：一个代表正确输出，一个代表用户的解题程序的输出。都以“START”开始，以“END”结束，在“START”和“END”之间的是需要判断的数据部分。

输出

对于每一个测试实例，有一行输出，输出判题系统应该返回的结果：Accepted、Presentation Error或Wrong Answer。

样例输入 Copy

代码语言：javascript复制
4
START
1   2 = 3
END
START
1 2=3
END
START
1   2 = 3
END
START
1   2 = 3
END

START
1   2 = 3
END
START
1   2 = 4
END
START
1   2 = 3
END
START
1	 	2	=	3
END

样例输出 Copy

代码语言：javascript复制
Presentation Error
Accepted
Wrong Answer
Presentation Error
代码语言：javascript复制
#include <stdio.h>//在线判题系统，即两个的字符串判断 
#include <string.h>
#include <stdlib.h>

#define N 1000

int isquit(char *s1,char*s2);

int main(){
	int n;
	char s1[N],s2[N];
	char paus1[N],paus2[N];//缓存字符串 
	int flag;
	int a,b;//回车计数器
	
	scanf("%d",&n);
	
	while(n--){
		flag=0;
		a=0;
		b=0;
		memset(s1,0,sizeof(s1));
		memset(s2,0,sizeof(s2));
		//输入s1和s2 
		while(1){
			if(flag==0){
				gets(paus1);
				if(strcmp(paus1,"START")==0){//初始行 
					flag=1;
				}
			}
			else if(flag==1){
				gets(paus1);
				flag=2;
				if(strcmp(paus1,"END")==0){//结束行 
					break;
				}
				strcpy(s1,paus1);
				a  ;//回车计数器 
			}
			else if(flag==2){
				gets(paus2);
				if(strcmp(paus2,"END")==0){
					break;
				}
				strcat(s1,paus2);
				a  ;//回车计数器 
			} 
		}
		
		flag=0;
		while(1){
			if(flag==0){
				gets(paus1);
				if(strcmp(paus1,"START")==0){//初始行 
					flag=1;
				}
			}
			else if(flag==1){
				gets(paus1);
				flag=2;
				if(strcmp(paus1,"END")==0){//结束行 
					break;
				}
				strcpy(s2,paus1);
				b  ;//回车计数器 
			}
			else if(flag==2){
				gets(paus2);
				if(strcmp(paus2,"END")==0){
					break;
				}
				strcat(s2,paus2);
				b  ;//回车计数器 
			} 
		}
//		puts(s1);
//		puts(s2);

		//比较s1和s2
		if(strcmp(s1,s2)==0&&a==b)
			printf("Acceptedn");
		else {
			if(isquit(s1,s2)==1)
				printf("Presentation Errorn");
			else
				printf("Wrong Answern");
		}
	}
	
	return 0;
}
//判断s1和s2是非空白符不相等或空白符不相等 
int isquit(char *s1,char*s2){
	char str1[N],str2[N];
	int i,j;
	int flag=1;//标志变量默认为1，即为真 
	
	for(i=0,j=0; s1[i] != ''; i  ){
		if(s1[i]!=' '&&s1[i]!='t'&&s1[i]!='n'){
			str1[j  ]=s1[i];//跳过空白符 
		}
	}
	str1[j]='';
	
	for(i=0,j=0; s2[i] != ''; i  ){
		if(s2[i]!=' '&&s2[i]!='t'&&s2[i]!=''){
			str2[j  ]=s2[i];
		}
	}
	str2[j]='';
//	puts(str1);
//	puts(str2);
	
	if(strlen(str1)==strlen(str2)){
		for(i=0; i<strlen(str1); i  ){
			if(str1[i] != str2[i]){
				flag=0;
				break;
			}
		}
	}
	else
		flag=0;
		
	return flag;
}
代码语言：javascript复制
#include <stdio.h>//在线判题系统，即两个的字符串判断 
#include <string.h>
#include <stdlib.h>

#define N 1000

int isquit(char *s1,char*s2);

int main(){
	int n;
	char s1[N],s2[N];
	char paus1[N];
//	char paus2[N];//缓存字符串 
	int flag;
	int a,b;//回车计数器
	
	scanf("%d",&n);
	
	while(n--){
		flag=0;
		a=0;
		b=0;
		memset(s1,0,sizeof(s1));
		memset(s2,0,sizeof(s2));
		//输入s1和s2 
		while(1){
			if(flag==0){
				gets(paus1);
				if(strcmp(paus1,"START")==0){//初始行 
					flag=1;
				}
			}
			else if(flag==1){
				gets(paus1);
//				flag=2;
				if(strcmp(paus1,"END")==0){//结束行 
					break;
				}
				strcat(s1,paus1);
				a  ;//回车计数器 
			}
//			else if(flag==2){
//				gets(paus2);
//				if(strcmp(paus2,"END")==0){
//					break;
//				}
//				strcat(s1,paus2);
//				a  ;//回车计数器 
//			} 
		}
		
		flag=0;
		while(1){
			if(flag==0){
				gets(paus1);
				if(strcmp(paus1,"START")==0){//初始行 
					flag=1;
				}
			}
			else if(flag==1){
				gets(paus1);
//				flag=2;
				if(strcmp(paus1,"END")==0){//结束行 
					break;
				}
				strcat(s2,paus1);
				b  ;//回车计数器 
			}
//			else if(flag==2){
//				gets(paus2);
//				if(strcmp(paus2,"END")==0){
//					break;
//				}
//				strcat(s2,paus2);
//				b  ;//回车计数器 
//			} 
		}
//		puts(s1);
//		puts(s2);

		//比较s1和s2
		if(strcmp(s1,s2)==0&&a==b)
			printf("Acceptedn");
		else {
			if(isquit(s1,s2)==1)
				printf("Presentation Errorn");
			else
				printf("Wrong Answern");
		}
	}
	
	return 0;
}
//判断s1和s2是非空白符不相等或空白符不相等 
int isquit(char *s1,char*s2){
	char str1[N],str2[N];
	int i,j;
	int flag=1;//标志变量默认为1，即为真 
	
	for(i=0,j=0; s1[i] != ''; i  ){
		if(s1[i]!=' '&&s1[i]!='t'&&s1[i]!='n'){
			str1[j  ]=s1[i];//跳过空白符 
		}
	}
	str1[j]='';
	
	for(i=0,j=0; s2[i] != ''; i  ){
		if(s2[i]!=' '&&s2[i]!='t'&&s2[i]!=''){
			str2[j  ]=s2[i];
		}
	}
	str2[j]='';
//	puts(str1);
//	puts(str2);
	
	if(strlen(str1)==strlen(str2)){
		for(i=0; i<strlen(str1); i  ){
			if(str1[i] != str2[i]){
				flag=0;
				break;
			}
		}
	}
	else
		flag=0;
		
	return flag;
}
缓存 测试 程序 系统 字符串

0 人点赞