View Code of Problem 105

#include <bits/stdc++.h>
using namespace std;
int main() 
{	
	int n;
	string ans,str;
	while(cin>>ans)
	{
		if(ans=="END")
			break;
		int i,j;
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>str;
			if(ans==str)
				cout<<i+1<<" OK!"<<endl;
			else if(str.size()==ans.size())
			{
				for(j=0;j<ans.size();j++)
					if(ans[j]!=str[j])
					{
						cout<<i+1<<" "<<j+1<<" change "<<ans[j]<<endl;
						break;
					}
			}
			else if(ans.size()<str.size())
			{
				char ch;
				for(j=0;j<ans.size();j++)
				{
					if(ans[j]!=str[j])
					{
						ch=str[j];
						break;
					}
					else
						ch=str[j+1];						
				}
				cout<<i+1<<" "<<j<<" delete "<<ch<<endl;
			}
			else if(ans.size()>str.size())
			{
				char ch;
				for(j=0;j<ans.size();j++)
				{
					if(ans[j]!=str[j])
					{
						ch=ans[j];
						break;
					}
				}
				cout<<i+1<<" "<<j+1<<" insert "<<ch<<endl;
			}
		}
	}
}