#include<iostream> #include<string> using namespace std; int main() { string r; string s; string t; int n; while (cin >> r) { if (r == "END") { return 0; } cin >> n; for (int i = 1; i <= n; ++i) { cin >> s; if (s.size() < r.size()) { for (int j = 0; j < s.size(); ++j) { t = s; if (s[j] != r[j]) { cout << i << " " << j + 1 << " insert " << r[j] << endl; break; } else if (t.insert(2, 1, r[j]) == r) { cout << i << " " << j + 1 << " insert " << r[j] << endl; break; } } } else if (s.size() > r.size()) { for (int j = 0; j < s.size(); ++j) { t = s; if (j == s.size() - 1) { cout << i << " " << j + 1 << " delete " << s[j] << endl; break; } else if (s[j] != r[j]) { cout << i << " " << j + 1 << " delete " << s[j] << endl; break; } else if (t.erase(j, 1) == r) { cout << i << " " << j + 1 << " delete " << s[j] << endl; break; } } } else if (s.size() == r.size()) { if (s == r) { cout << i << " OK!" << endl; } for (int j = 0; j < s.size(); ++j) { if (s[j] != r[j]) { cout << i << " " << j + 1 << " change " << r[j] << endl; } } } } } } |
Double click to view unformatted code.