URAL 1654 - Cipher Message
2012-08-19 22:35
190 查看
题目地址： http://acm.timus.ru/problem.aspx?space=1&num=1654
经典题。 对栈空间的操作。
很久前做的，今天刚好看到，就放上来了。
经典题。 对栈空间的操作。
很久前做的，今天刚好看到，就放上来了。
#include<iostream>
#include<cstdio>
using namespace std;
char str[210000],stk[210000];
int main(){
int i,tp;
gets(str);
for(i=0,tp=0;str[i];i++)
if(tp==0) stk[tp++]=str[i];
else if(stk[tp-1]!=str[i])
stk[tp++]=str[i];
else tp--;
stk[tp]=0;
puts(stk);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 1654. Cipher Message timus
- ural 1654 Cipher Message
- 【POJ2774&Ural1517】Long Long Message（后缀数组）
- Ural 1654. Cipher Message
- Ural 1590. Bacon’s Cipher 后缀数组
- ural 1654【栈应用】
- Ural 1654 Cipher Message
- URAL 1654 Cipher Message
- Ural 1654. Cipher Message
- URAL 1654 Cipher Message（栈）
- Ural1654-Cipher Message
- POJ 2774 Long Long Message && URAL 1517. Freedom of Choice(求最长重复子序列)
- 【计算几何】poj 1654 Area
- 贪心 URAL 1303 Minimal Coverage
- 关于Handler机制以及Handler、Message、Looper的关系
- Receiver XXX type for instance message is a forward declaration
- URAL1224——背包DP+回溯——Gentlemen
- Handler、Message、MessageQueue、Looper调用过程源码浅析
- java.security.MessageDigest类
- 如何停止一个正在队列或正在运行的runable和message