英文查错系统【浙江工商大学oj 测试点分析】

最新推荐文章于 2023-10-07 15:58:06 发布

懒狗的救赎

最新推荐文章于 2023-10-07 15:58:06 发布

阅读量365

点赞数

分类专栏：浙江工商大学OJ

本文链接：https://blog.csdn.net/Jay98/article/details/114265313

版权

浙江工商大学OJ 专栏收录该内容

49 篇文章 105 订阅

订阅专栏

测试项：
第二组极其重要

acm
4
am
acmm
abm
acm
aaaaa
3
aaaa
aaaaaa
aabaa
aaabbbccc
4
aabbbccc
aaabcbccc
aaabbbccca
acaabbbccc

代码：

#include <iostream>
#include <cstring>

using namespace std;

int main(){
    string norm,a;
    int n,k;
    while(getline(cin,norm)&&norm!="END"){
        k=0;
        int lennorm=norm.length();
        cin>>n;
        cin.get();
        while(n--){
            getline(cin,a);
            int lena=a.length();
            printf("%d ",++k);
            if(a==norm)
                printf("OK!\n");
            else{
                int p=0,q=0;
                for(int i=0;;i++){
                    if(i>0&&norm[i]==norm[i-1])
                        p++;
                    else
                        p=0;
                    if(i>0&&a[i]==a[i-1])
                        q++;
                    else
                        q=0;
                    if(i>=lena&&i>=lennorm)
                        break;
                    if(a[i]!=norm[i]){
                        if(lena<lennorm){
                            printf("%d insert %c\n",i-p+1,norm[i]);
                            break;
                        }
                        else if(lena==lennorm){
                            printf("%d change %c\n",i+1,norm[i]);
                            break;
                        }
                        else{
                            printf("%d delete %c\n",i-q+1,a[i]);
                            break;
                        }
                    }
                }
            }
        }
    }


    return 0;
}