codechef May challenge C
来源:互联网 发布:商家如何开通淘宝达人 编辑:程序博客网 时间:2024/06/06 04:00
括号匹配,所以就上栈,注意的是添加rec变量,记录第一个“<”的位置,为了当栈不为空的时候输出rec即为合法表达式的长度(欢迎提问)
#include<stdio.h>#include<string.h>#define maxn 1000005char ss[maxn];char stacks[maxn];int main(){ int T; scanf("%d",&T); while(T--) { int i,top=0,ans=0,rec; scanf("%s",ss); int len=strlen(ss); for(i=0;i<len;i++) { if(ss[i]=='>'&&top==0) break; else if(ss[i]=='>'&&top!=0) { top--; ans+=2;} else { stacks[top]='<'; top++; if(top==1) rec=i; } } if(top==0) printf("%d\n",ans); else printf("%d\n",rec); } return 0;}
0 0
- codechef May challenge C
- codechef May challenge A
- codechef May challenge B
- CodeChef May Challenge 2014
- May Challenge 2015(CodeChef 2015年5月月赛)
- codechef December Challenge 2012
- codechef December Challenge 2012
- codechef December Challenge 2012
- codechef July Challenge 2014
- codechef December Challenge 2014
- Codechef February Challenge坑
- CodeChef March Challenge 2015
- Codechef September Challenge 2015
- codechef February Challenge 2016
- Codechef April Challenge 2017
- CodeChef November Challenge 2013 题解
- CodeChef March Challenge 2017 题解
- [题解]CodeChef APRIL Challenge 17
- 深入理解HTTP消息头(一)
- 22天养成好习惯,一年后脱胎换骨!
- oracle to_date to_char的使用
- 一个web.Config或app.Config自定义段configSections的示例
- Matlab中bwlabel算法实现
- codechef May challenge C
- 十六个字 一辈子学不完
- (statistic)回归分析与相关分析与R^2
- 分治法求数组的最大值和最小值
- 打个标记!
- C语言笔记之结构体
- 人生五不为
- 开源项目之UniversalImageLoader(异步加载大量图片)
- oracle修改server段字符集