ural 1654【栈应用】
2011-08-03 23:19
323 查看
数据结构,栈的应用!
#include <vector> #include <list> #include <map> #include <set> #include <queue> #include <string.h> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <limits.h> using namespace std; #define LL long long #define pi acos(-1) #define N 5005 #define INF INT_MAX #define eps 1e-8 //********************************************* //ural 1654 STACK //********************************************* stack<char> s; int main() { freopen("a.txt","r",stdin); char str[200010]; while(gets(str)) { int len=strlen(str); int i,j; for(i=len-1;i>=0;i--) { if(s.empty()) { s.push(str[i]); continue; } if(str[i]==s.top()) { s.pop(); }else if(str[i]!=s.top()) { s.push(str[i]); } } while(!s.empty()) { char c=s.top(); printf("%c",c); s.pop(); } printf("\n"); } return 0; }
相关文章推荐
- Ural 1613 For Fans of Statistics(vector应用)
- Ural 1354. Palindrome. Again Palindrome KMP的应用
- URAL1780----格雷码的应用,数论
- Ural 1654. Cipher Message
- Ural 1654. Cipher Message
- URAL 1654 Cipher Message
- ural 1654 Cipher Message
- Ural1654-Cipher Message
- URAL 1654 Cipher Message(栈)
- URAL 1684. Jack's Last Word ( KMP next函数应用 )
- URAL 1252 ——Sorting the Tombstones——————【gcd的应用】
- Ural 1654 Cipher Message
- URAL 1654 - Cipher Message
- Java虚拟机类装载:原理、实现与应用
- iptables在网络中的两个经典应用
- 反射在Java Swing中的应用
- ural, pku, zju online judger 题目分类[转载]
- Request.RawUrl 属性的应用收
- c#泛型和反射的设计应用(一)
- C#流的应用实例