Advertisement
iskhakovt

Untitled

Apr 17th, 2015
201
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     size_t len;
  9.     string s1, s2;
  10.     std::cin >> len >> s1 >> s2;
  11.    
  12.     size_t pref = 0, suff = len - 1;
  13.     while (s1[pref] == s2[pref]) {
  14.         ++pref;
  15.     }
  16.     while (s1[suff] == s2[suff]) {
  17.         --suff;
  18.     }
  19.    
  20.     string t11 = s1.substr(0, pref) + s2[pref] + s1.substr(pref, len - pref);
  21.     string t12 = s2.substr(0, suff + 1) + s1[suff] + s2.substr(suff + 1, len - suff);
  22.    
  23.     string t21 = s2.substr(0, pref) + s1[pref] + s2.substr(pref, len - pref);
  24.     string t22 = s1.substr(0, suff + 1) + s2[suff] + s1.substr(suff + 1, len - suff);
  25.    
  26.     if (t11 == t12 && t21 == t22) {
  27.         if (t11 == t21) {
  28.             cout << "1\n";
  29.         } else {
  30.             cout << "2\n";
  31.         }
  32.     } else if (t11 == t12 || t21 == t22) {
  33.         cout << "1\n";
  34.     } else {
  35.         cout << "0\n";
  36.     }
  37.    
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement