Advertisement
Guest User

Untitled

a guest
Jul 1st, 2015
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1.     string s1, s2;
  2.     cin >> s1 >> s2;
  3.     int n = s1.length(), m = s2.length();
  4.     int *arr1 = new int[n];
  5.     int *arr2 = new int[m];
  6.     for (int i = 0; i < n; i++) {
  7.         arr1[i] = s1[i] - 48;
  8.     }
  9.     for (int i = 0; i < m; i++) {
  10.         arr2[i] = s2[i] - 48;
  11.     }
  12.     int i = 0; int j = 0;
  13.     for (int k = 0; k < m + n - 1; ++k) {
  14.         if (i < n && j < m) {
  15.             if (arr1[i] < arr2[j]) {
  16.                 cout << arr1[i];
  17.                 ++i;
  18.             }
  19.             else {
  20.                 cout << arr2[j];
  21.                 ++j;
  22.             }
  23.         } else {
  24.              if (i >= n && j < m) {
  25.                  while (j < m) {
  26.                      cout << arr2[j];
  27.                      ++j;
  28.                  }
  29.              }
  30.              if (j >= m && i < n) {
  31.                  while (i < n) {
  32.                      cout << arr1[i];
  33.                      ++i;
  34.                  }
  35.              }
  36.         }
  37.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement