Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.65 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2. #include <iostream>
  3. #include <cstdio>
  4. #include <string>
  5. #include <vector>
  6.  
  7. using namespace std;
  8.  
  9. int main() {
  10.     vector<char> v;
  11.     freopen("decode.in.txt", "r", stdin);
  12.     string input;
  13.     cin >> input;
  14.     fclose(stdin);
  15.     int len = -1;
  16.     for (int i = 0; i < input.size(); i++) {
  17.         if (i == 0) {
  18.             v.push_back(input[i]);
  19.             len++;
  20.         }
  21.         else {
  22.             if ((len >=0) && (v[len] == input[i])) {
  23.                 v.pop_back();
  24.                 len--;
  25.             }
  26.             else {
  27.                 v.push_back(input[i]);
  28.                 len++;
  29.             }
  30.         }
  31.     }
  32.     freopen("decode.out.txt", "w", stdout);
  33.     for (int i = 0; i < v.size(); i++) {
  34.         cout << v[i];
  35.     }
  36.     fclose(stdout);
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement