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

最新推荐文章于 2024-08-24 12:41:27 发布
最新推荐文章于 2024-08-24 12:41:27 发布
阅读量2k 收藏
点赞数
分类专栏： 编程题 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64904163/article/details/123590335
版权

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

输入

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

输出

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

样例输入 Copy

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

Presentation Error
Accepted
Wrong Answer
Presentation Error

#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("Accepted\n");
		else {
			if(isquit(s1,s2)==1)
				printf("Presentation Error\n");
			else
				printf("Wrong Answer\n");
		}
	}
	
	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] != '\0'; i++){
		if(s1[i]!=' '&&s1[i]!='\t'&&s1[i]!='\n'){
			str1[j++]=s1[i];//跳过空白符 
		}
	}
	str1[j]='\0';
	
	for(i=0,j=0; s2[i] != '\0'; i++){
		if(s2[i]!=' '&&s2[i]!='\t'&&s2[i]!='\0'){
			str2[j++]=s2[i];
		}
	}
	str2[j]='\0';
//	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;
} 

#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("Accepted\n");
		else {
			if(isquit(s1,s2)==1)
				printf("Presentation Error\n");
			else
				printf("Wrong Answer\n");
		}
	}
	
	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] != '\0'; i++){
		if(s1[i]!=' '&&s1[i]!='\t'&&s1[i]!='\n'){
			str1[j++]=s1[i];//跳过空白符 
		}
	}
	str1[j]='\0';
	
	for(i=0,j=0; s2[i] != '\0'; i++){
		if(s2[i]!=' '&&s2[i]!='\t'&&s2[i]!='\0'){
			str2[j++]=s2[i];
		}
	}
	str2[j]='\0';
//	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;
}

re怠惰的未禾
关注
专栏目录
【100%通过率】华为OD机试真题 JavaScript 实现【过滤组合字符串】【2023 Q1 | 100分】
MISAYAONE的博客
02-10 2万+
例如7关联"u","v"，8关联"x","w"，输入一个字符串例如“78”，和一个屏蔽字符串“ux”,那么“78”可以组成多个字符串例如：“ux”，“uw”，“vx”，“vw”，过滤这些完全包含屏蔽字符串的每一个字符的字符串，然后输出剩下的字符串。
字符串比对
Saltwater_Room
10-17 1331
题目内容 题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。 注意，第一个字符的位置是0。 注意，第一个字符串在第二个字符串中的位置可能不止一处。 注意，字符串中可能含有空格。 注意，两个字符串的长度一定大于0 输入格式 两个字符串，一行一个。 输出格式 第一个字符串在第二个字符串中出现的位置，按照从小到到的顺序排列，每个数字后面
1164: 在线判题（字符串）
清风徐来的博客
07-31 1697
Description LittleTom开发了一个在线判题系统，判题系统需要把用户提交上来的代码编译成可执行文件，然后运行。而用户会提交什么样的代码是无法预知的，所以LittleTom做了充分的准备，比如阻止解题程序访问文件系统、阻止解题程序访问注册表、阻止解题程序修改系统设置、阻止解题程序关闭系统、阻止解题程序超限或非法使用内存、阻止解题程序的运行时间超过设定时间等。这些工作LitteT
python自动判题系统信息管理系统
最新发布
2401_86117023的博客
08-24 822
摘 要自动判题系统信息管理系统是一种高效的计算机辅助教学工具，它能够实时处理和评估学生的答题结果，提供即时反馈。该系统支持多种题型，如选择题、填空题、简答题等，并能根据教师设定的标准答案或评分规则进行自动评分。系统具备丰富的题库管理功能，允许教师轻松添加、修改、删除题目，并可根据课程需求组织成不同的试卷。系统可以记录学生的学习过程和成绩，生成详尽的分析报告，帮助教师掌握学生的学习状况，从而进行有针对性的教学调整。学生也可以通过系统查看自己的答题记录和成绩趋势，进行自我评估和学习规划。自动判题系统信息管理系
字符串对比
王小东大将军的博客
03-25 604
题目： 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 　　1：两个字符串长度不等。比如 Beijing 和 Hebei 　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是
字符串比较
想想大佬怎么做
03-16 2057
C/C++字符比较一律用比较函数进行比较。==不是出错就是效率低。
网络项目OJ 在线判题系统
快乐星球
04-09 5258
点我查看代码 思维导图 ，一看立马懂 思维导图大纲： 1 获取题目列表 1 获取题目列表 访问服务器特定的ip + port 2 渲染展示all_questions的html页面 1 设置html页面标题 2 设置每个题目超链接 3 建立数据字典 + 和C++正则表达式配合使用，匹配展示每个题目的id + name + star 4 设置form表单 1 设置答题的代码编辑框textare...
华为在线判题C++代码解析：字符串处理与算法实践
这些代码都是用C++语言编写的，涵盖了字符串处理、数组操作和数学逻辑等基本编程概念。 1. **统计字符串中某字符个数** 这段代码实现了一个函数`Num`，它接收一个字符串`a`和一个字符`b`，然后遍历字符串`a`，计算...
ACM在线判题系统（OJ）的判题实现（java+python）
热门推荐
qq_38089964的博客
11-03 1万+
学院一直是有一个自己的oj的，但是由于最近判题崩了，需要修复一下，拿到判题代码，打开却是一手node.js，让我一个搞Java的着实懵逼，因为以前学过点js，摸清判题逻辑，一步一步console.log来调bug，最后还是太复杂，把心态调崩了。最后想了了想判题就是那个流程，还是自己写一个吧，而且以前的判题只支持python2，现在谁要用python2啊。 好吧，直接开始开发：判题需要几个步骤： ...
杭电在线判题系统1047题解
该题目是杭电在线判题系统（HDU Online Judge）中的一个编程练习题，编号为1047。该题目涉及的主要知识点是字符串处理和进位加法。下面将详细解释代码实现的逻辑。 在C语言的环境下，代码首先包含了`stdio.h`和`...
文本字符串对比工具
08-25
如A.txt中有4行： aaa bbb ccc ccc B.txt中有5行 aaa bbb ccc ccc ddd eee 第一个文件插入b.txt，第二个文件插入a.txt，输出c.txt，得出的结果应该为: ddd eee
字符串相似度比较工具
陈Sir的博客
01-27 3545
字符串相似度比较工具
string字符串比较
m0_52380556的博客
04-25 209
比较方式 字符串的比较是按字符串的ASCII码进行对比 字符串相等:返回0 前者大于后者:返回1 后者大于前者:返回-1 示例: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<numeric> #include<set> #include<map> #defi
字符串的比较
mxlmhgzw的专栏
02-26 938
如果单纯比较长度,直接调用类似于strlen()之类的函数就可以,加以比较即可. 如果比较字符串的大小,则比较的是字符的ASCII编码的大小.你搜索一下ASCII码表就可以得知每一个ASCII字符的大小. 参考http://www.wpyz.net/noip/11-1.asp 在比较时,设置一个计数器,从零开始,一直循环到最短的那个字符结束,一位一位进行比较, 1.
JSON字符串的在线检测工具网址
xiliangxiaoke的专栏
12-14 802
http://tools.jb51.net/tools/json/json_editor.htm
代码对比工具，我就用这6个
ITIL之家公众号
12-01 1736
文章工具来源于微信公众号 IT极客圈 在程序开发的过程中，程序员会经常对源代码以及库文件进行代码对比，在这篇文章里我们向大家介绍六款程序员常用的代码比较工具 WinMerge WinMerge是一款运行于Windows系统下的文件比较和合并工具，使用它可以非常方便地比较多个文档内容，适合程序员或者经常需要撰写文稿的朋友使用。 WinMerge会将两个文件内容做对比，并在相异之处以高亮度的方式显示...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

re怠惰的未禾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值