View Code of Problem 105

#include<bits/stdc++.h>
using namespace std;
 
int main() {
 
	string s;
	while(getline(cin,s)){
		if(s=="END"){
			break;
		}
		int n;
		cin>>n;
		getchar();
		int num=0;
		while(n--){
			num++;
			string my;
			getline(cin,my);
			int ans=0;
			if(my.length()<s.length()){
				for(int i=0;i<s.length();i++){
					string now=s;
					now.erase(i,1);
					if(now==my){
						ans=i;
						break;
					}
				}
				cout<<num<<" "<<ans+1<<" insert "<<s[ans]<<endl;
			}else if(my.length()>s.length()){
				for(int i=0;i<my.length();i++){
					string now=my;
					now.erase(i,1);
					if(now==s){
						ans=i;
						break;
					}
				}
				cout<<num<<" "<<ans+1<<" delete "<<my[ans]<<endl;
			}else{
				ans=-1;
				for(int i=0;i<s.length();i++){
					if(s[i]!=my[i]){
						ans=i;
						break;
					}
				}
				if(ans==-1){
					cout<<num<<" OK!"<<endl;
				}else
					cout<<num<<" "<<ans+1<<" change "<<s[ans]<<endl;
			}
		}
	}
	
	return 0;
}