#include<iostream> #include<string> using namespace std; int main() { string a; while(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-t<<" "<<"delete "<<c[j]<<endl; break; } } } } } } return 0; } |
Double click to view unformatted code.