View Code of Problem 105

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a;
	while(getline(cin,a)&&a!="END")
	{
		int b;
		cin>>b;
		cin.get();
		for(int i=0;i<b;i++)
		{
			string c;
			cin>>c;
			cout<<i+1<<" ";
			if(a.length()==c.length())
			{
				for(int j=0;j<a.length();j++)
				{
					if(a[j]!=c[j])
					{
						cout<<j+1<<" "<<"change "<<a[j]<<endl;
						break;
					}
					else
					{
						if(j==a.length()-1)
							cout<<"OK!"<<endl;
					}
				}
			}
			else
			{
				if(a.length()>c.length())
				{
					for(int j=0;j<a.length();j++)
					{
						if(a[j]!=c[j])
						{
							int t=0;
							for(int m=j-1;m>=0;m--)
							{
								if(a[m+1]==a[m])t++;
								else break;
							}
							cout<<j+1-t<<" "<<"insert "<<a[j]<<endl;
							break;
						}
							
					}
				}
				else
				{
					for(int j=0;j<c.length();j++)
					{
						if(a[j]!=c[j])
						{
							int t=0;
							for(int m=j-1;m>=0;m--)
							{
								if(a[m]==a[m-1])t++;
								else break;
							}
							cout<<j+1-t<<" "<<"delete "<<c[j]<<endl;
							break;
						}
					}
				}
			}
		}
	}
	return 0;
}