#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; } } if(j==ans.size()) ch=str[j]; 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; } } } } |
Double click to view unformatted code.