View Code of Problem 105

#include<bits/stdc++.h>
using namespace std;

int main(){
	string right;
	while(getline(cin,right)){
		if(right=="END")
			break;
		int m;
		cin>>m;getchar();
		int k=1;
		while(m--){
			string str;
			getline(cin,str);
			cout<<k<<" ";k++;
			
			if(str.length()>right.length()){//多写 
				for(int i=0;i<str.length();i++){
					if(str[i]!=right[i]){
						int j;
						for(j=i;str[j]==str[j-1];j--);
						cout<<j+1<<" "<<"delete "<<str[i]<<endl;
						break;
					}	
				} 
			}//多写
			
			else if(str.length()<right.length()){//少写 
				for(int i=0;i<right.length();i++){
					if(str[i]!=right[i]){
						int j;
						for(j=i-1;str[j]==right[i];j--);
						cout<<j+2<<" "<<"insert "<<right[i]<<endl;break;
					}
				}
			}//少写 
			
			else {
				int flag1=1;
				for(int i=0;i<str.length();i++){
					if(str[i]!=right[i]){
						flag1=0;
					}
				}
				if(flag1){
					cout<<"OK!"<<endl;
				}
				for(int i=0;i<str.length();i++){
					if(str[i]!=right[i]){
						cout<<i+1<<" "<<"change "<<right[i]<<endl;break;
					}
				}
			}
		}
	}
}