YTU OJ 2241: 相同序列(栈和队列)
来源:互联网 发布:51单片机自学笔记视频 编辑:程序博客网 时间:2024/06/05 12:41
Description
试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。
Input
a+b&b+a
Output
YES
Sample Input
1+3&3-1
Sample Output
NO
#include <stdio.h>#include<string.h>#include <stack>#include <iostream>using namespace std;int main(){ stack <char> x; char s[100]; int i; gets(s); for(i=0; i<strlen(s); i++) { if(s[i]!='&') { x.push(s[i]); } if(s[i]=='&') break; } i++; for(; i<strlen(s); i++) { if(s[i]==x.top()) { x.pop(); } } if(x.empty()) printf("YES"); else printf("NO"); return 0;}
阅读全文
0 0
- YTU OJ 2241: 相同序列(栈和队列)
- 【数据结构】 栈和队列 YTU 2241: 相同序列(栈和队列)
- YTU OJ 2242: 回文(栈和队列)
- YTU OJ 2238: 括号匹配(栈和队列)
- 烟大 2241: 相同序列(栈和队列)
- YTUOJ-相同序列(栈和队列)
- YTU OJ 2248: 栈的基本运算(栈和队列)
- YTU 2238: 括号匹配(栈和队列)
- ytu 2242 回文(栈和队列)
- YTU.2244: 背包问题(栈和队列)
- 【数据结构】 栈和队列 YTU 2242: 回文(栈和队列)
- YTU 3004: 栈的基本运算(栈和队列)
- YTU 3002: 出栈顺序(栈和队列)
- 【数据结构】 栈和队列 YTU 2238 括号匹配(栈
- YTU 3001: 判断操作是否合法(栈和队列)
- YTU 3003: 括号匹配(栈和队列)
- YTU 3005: 皇后问题(栈和队列)
- 【数据结构】 栈和队列 YTU 2248: 栈的基本运算(栈和队列)
- Java多线程系列--“基础篇”06之 线程让步
- 51Nod-1203-JZPLCM
- ubuntu14.04 nginx-rtmp-module 配置
- HDU 1542 Atlantis 线段树 (扫描线 + 离散化)
- List Leaves
- YTU OJ 2241: 相同序列(栈和队列)
- Parser用户手册
- Eclipse用SVN给项目打基线做版本维护
- Tian Ji -- The Horse Racing(贪心)
- tcp/ip协议栈--tcp数据发送流程
- 关于Spring 缓存的坑
- 01.dom4j 创建xml文档
- windows下安装redis以及在xmapp下给php安装redis扩展库
- 适应浏览器自带断点下载