ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1654. Шифровка

AC C++
Послано soroush 12 авг 2019 12:27
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MAX = 1e5+10;
const ll ZERO = 0;

#define endl '\n'
#define dokme(x) cout << x ;  return(0);
#define migmig ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

stack < char > stk;

int main(){
    migmig;
    stk.push('.');
    char c[200001];
    cin >> c;
    int n=strlen(c);
    for (int i =0; i < n ; i ++ ){
        if (stk.top()!=c[i]){
            stk.push(c[i]);
        }
        else{
            stk.pop();
        }
    }
    n=stk.size()-1;
    memset(c,0,sizeof(c));
    for (int i = 0 ; i<n ; i ++ ){
        c[n-i-1]=stk.top();
        stk.pop();
    }
    cout << c;
}