URAL 1654 Cipher Message(栈)
来源:互联网 发布:数据魔方登陆 编辑:程序博客网 时间:2024/05/10 11:58
1654. Cipher Message
Time limit: 1.0 second
Memory limit: 64 MB
Memory limit: 64 MB
Müller tried to catch Stierlitz red-handed many times, but always failed because Stierlitz could ever find some excuse. Once Stierlitz was looking through his email messages. At that moment, Müller entered secretly and watched a meaningless sequence of symbols appear on the screen. “A cipher message,” Müller thought. “UTF-8,” Stierlitz thought.
It is known that Stierlitz ciphers messages by the following method.
- He deletes all spaces and punctuation marks.
- He replaces all successive identical letters by one such letter.
- He inserts two identical letters at an arbitrary place many times.
Try to restore a message as it was after the second step. For that, remove from the message all pairs of identical letters inserted at the third step.
Input
The only input line contains a message ciphered by Stierlitz. The message consists of lowercase English letters and its length is at most 200000.
Output
Output the restored message.
Sample
wwstdaadierfflitzzz
stierlitz
简单的栈操作
/*78ms,557KB*/#include <iostream>#include <cstdio>#include <stack>using namespace std;int main() {stack<char> ch, ch2;char a;scanf("%c", &a);ch.push(a);while ((scanf("%c", &a) == 1)) {if (ch.size() && a == ch.top()) {ch.pop();continue;}ch.push(a);}while (ch.size()) {ch2.push(ch.top());ch.pop();}while (ch2.size()) {cout << ch2.top();ch2.pop();}cout << endl;return 0;}
- URAL 1654 Cipher Message(栈)
- ural 1654 Cipher Message
- URAL 1654 - Cipher Message
- Ural 1654 Cipher Message
- URAL 1654 Cipher Message
- URAL 1654. Cipher Message (STL stack)
- ural 1654. Cipher Message
- Ural 1654. Cipher Message
- Ural 1654. Cipher Message
- ural 1654. Cipher Message
- Ural 1706. Cipher Message 2 后缀数组
- URAL 1996 Cipher Message 3 (FFT + KMP)
- ural 1996. Cipher Message 3 KMP+FFT
- 【ural】1996. Cipher Message 3【FFT+KMP】
- URAL 1996 Cipher Message 3 FFT + KMP
- URAL 1996 Cipher Message 3 (FFT + KMP)
- URAL 1996 Cipher Message 3 FFT KMP
- Cipher Message
- django中highcharts的用法
- android sharedpreference 保存对象
- POJ 2739 Sum of Consecutive Prime Numbers
- SPRING-MVC访问静态文件,如jpg,js,css
- 《学习Qt之路2》笔记:Qt对话框模式
- URAL 1654 Cipher Message(栈)
- android UEventObserver的用法
- 我的Java日记--Char
- read 系统调用剖析
- C++ 操作64位系统,默认读取Wow6432Node子键的解决方法。
- (Android) 针对不同屏幕解析度设计UI
- Opera
- _attribute__ 之weak,alias属性
- DB2的SQL函数大全