HAUTOJ：1164: 在线判题（字符串）

最新推荐文章于 2025-01-02 09:00:00 发布

原创最新推荐文章于 2025-01-02 09:00:00 发布 · 275 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

HAUTOJ题解专栏收录该内容

65 篇文章

订阅专栏

LittleTom开发在线判题系统，已完成阻止解题程序的多项危险操作。待解决判断解题程序正确性问题，需比较解题程序输出文件和正确输出文件，根据比较结果返回不同信息。还给出输入输出要求、问题分析及代码实现思路。

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

Presentation Error
Accepted
Wrong Answer
Presentation Error

问题分析：

因为在答案与用户输入之间只有' ','\t','\n'的数目不一样，那么在答案与用户输入之间存在三种情况答案采用c来表示，用户输入用j表示，这样定义之后开始进行输入，当读入start之后证明输入开始用s1来储存将s1与"START"比较一旦相等开始录入c因为c中包含'\n'这种字符所以c中每一个字符用getchar（）读入这样可以将'\n'也读入进来，c是有终点的但是c字符串长度未知，采用while死循环来读入每一个字符，当读入从c[i]='D'后看看前两个字符是不是c[i-1]=='N',c[i-2]=='E'如果相等说明已经读入结束就break跳出循环，同时在c字符串加上字符串的结尾符'\0'，j的读入也采用相同的操作。然后将c与j比较如果本来就相等那么输出"Accepted",如果不相等则将其中的' ','\n','\t'删去后再比较如果此时相等说明是因为空格回车符制表符造成的格式错误，输出"presentation Error"否则输出"Wrong Answer"

删除空格制表符回车符采用的方法是如果识别到空格符制表符回车符后将之后的字符向前移一位这样这一位的空格制表符回车符便被覆盖了，然后再次识别这一位是否为空格制表符回车符，如果是重复上述操作，如果不是进入下一位字符的识别直到识别到字符串的结尾；

删除字符串中的空格制表符回车符的函数代码为：

void shanchu(char x[]){
    int i=0;
    while(x[i]!='\0'){
        if(x[i]==' '||x[i]=='\t'||x[i]=='\n'){
            int j=i;
            while(x[j]!='\0'){
                x[j]=x[j+1];
                j++;
            }
        }else{
            i++;
        }
    }
}

代码实现：

#include<stdio.h>
#include<string.h>
void shanchu(char x[]){
    int i=0;
    while(x[i]!='\0'){
        if(x[i]==' '||x[i]=='\t'||x[i]=='\n'){
            int j=i;
            while(x[j]!='\0'){
                x[j]=x[j+1];
                j++;
            }
        }else{
            i++;
        }
    }
}
int main(){
    char s1[10],s2[10],c[1000],j[1000];
    int T,flag=1;
    scanf("%d",&T);
    getchar();
    while(T>0){
		gets(s1);
		while(strcmp(s1,"START")!=0){
			gets(s1);
		}
		int i=0;
		while(c[i]=getchar()){
			if(c[i]=='D'&&c[i-1]=='N'&&c[i-2]=='E'){
				i++;
				break;
			}
			i++;
		}
		c[i]='\0';
		gets(s1);
		while(strcmp(s1,"START")!=0){
			gets(s1);
		}
		i=0;
		while(j[i]=getchar()){
			if(j[i]=='D'&&j[i-1]=='N'&&j[i-2]=='E'){
				i++;
				break;
			}
			i++;
		}
		j[i]='\0';
            if(strcmp(c,j)==0){
                printf("Accepted\n"); 
            }else{
            	shanchu(c);
            	shanchu(j);
				if(strcmp(c,j)==0){
                printf("Presentation Error\n");
            	}else {
            	 printf("Wrong Answer\n");
            	}
			}T--;
        }
         return 0;
    }

（注，答案与用户输入的输入可以采用函数的形式，这样会减少代码的长度。）

运行结果：