View Code of Problem 105

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	while(cin>>s&&s!="END"){
		int n,d=1;
		string str;
		cin>>n;
		while(n--){
			cin>>str;
			cout<<d++<<" ";
			int ans=0;
			char ansc;
			if(str==s)
			cout<<"OK!"<<endl;
			else if(str.size()==s.size()+1){
				while(ans<s.size()&&s[ans]==str[ans])++ans;
				while(ans!=0&&str[ans]==str[ans-1])ans--;
				ansc=str[ans];
				cout<<ans+1<<" "<<"delete "<<ansc<<endl;
			}   //  asd      asdf
			else if(str.size()==s.size()-1){
				while(ans<str.size()&&s[ans]==str[ans])++ans;
				while(ans!=0&&s[ans]==s[ans-1])ans--;
				ansc=s[ans];
				cout<<ans+1<<" "<<"insert "<<ansc<<endl;
			}
			else if(str.size()==s.size()){
				while(ans<s.size()&&s[ans]==str[ans])++ans;
				ansc=s[ans];
				cout<<ans+1<<" "<<"change "<<ansc<<endl;
			}
		}
	}
}