HDU 1073 - Online Judge
Posted nicetomeetu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1073 - Online Judge相关的知识,希望对你有一定的参考价值。
模拟评测机判断答案
先判断有没有不一样的
有的话再提取出 有效子列 看看有没有错的
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 using namespace std; 6 int t; 7 string a,b,sa,sb; 8 char s[5005]; 9 const char p[4][50]={"Accepted","Presentation Error","Wrong Answer"}; 10 void getstring(string& a) 11 { 12 while(gets(s)) 13 { 14 if(!strcmp(s,"START")) break; 15 } 16 while(1) 17 { 18 gets(s); 19 if(!strcmp(s,"END")) break; 20 a+=s; 21 a+=‘\n‘; 22 } 23 } 24 void getsub(string& a,string& sa) 25 { 26 int len=a.length(); 27 for(int i=0;i<len;i++) 28 { 29 if(a[i]==‘ ‘||a[i]==‘\t‘||a[i]==‘\n‘) continue; 30 sa+=a[i]; 31 } 32 } 33 int main() 34 { 35 scanf("%d",&t); 36 int i,j,lena,lenb; 37 while(t--) 38 { 39 a.clear(); sa.clear(); 40 b.clear(); sb.clear(); 41 getstring(a); 42 getstring(b); 43 lena=a.length(); 44 lenb=b.length(); 45 int ans=0; 46 if(lena!=lenb) ans=1; 47 else { 48 for(i=0;i<lena;i++) 49 { 50 if(a[i]!=b[i]) 51 { 52 ans=1; break; 53 } 54 } 55 } 56 if(ans) 57 { 58 getsub(a,sa); 59 getsub(b,sb); 60 int lsa=sa.length(), lsb=sb.length(); 61 if(lsa!=lsb) ans=2; 62 else{ 63 for(i=0;i<lsa;i++) 64 { 65 if(sa[i]!=sb[i]) 66 { 67 ans=2; break; 68 } 69 } 70 } 71 } 72 printf("%s\n",p[ans]); 73 } 74 }
以上是关于HDU 1073 - Online Judge的主要内容,如果未能解决你的问题,请参考以下文章
HDOJ/HDU 1073 Online Judge(字符串处理~)