#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; getchar(); for(i=0;i<n;i++) { getline(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]) { cout<<i+1<<" "<<j<<" delete "<<ch<<endl; break; } } if(j==ans.size()) { int pos = str.size() - 1; while (pos > 0 && str[pos] == str[pos - 1]) pos--; cout << i << " " << pos + 1 << " insert " << str[str.size() - 1] << 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; } } } } |
Double click to view unformatted code.