Seinfeld杭电3351
来源:互联网 发布:海康ivms4500软件下载 编辑:程序博客网 时间:2024/05/31 11:04
题目信息
I’m out of stories. For years I’ve been writing stories, some rather silly, just to make simple problems look difficult and complex problems look easy. But, alas, not for this one.
You’re given a non empty string made in its entirety from opening and closing braces. Your task is to find the minimum number of “operations” needed to make the string stable. The definition for being stable is as follows:1. An empty string is stable.
2. If S is stable, then {S} is also stable.
3. If S and T are both stable, then ST (the concatenation of the two) is also stable.
All of these strings are stable: {}, {}{}, and {{}{}}; But none of these: }{, {{}{, nor {}{.
The only operation allowed on the string is to replace an opening brace with a closing brace, or visa-versa.
也就是说,把配对的括号忽视掉,剩下不配对的,计算所需要的步骤数,如果是{{或者}}则所需步骤为1,若}{则所需步骤为2,恩,运用栈计算一下就好啦
#include<stdio.h> #include<string.h>#define N 10010char s[N],s1[N];int main(){int lens,i,j,count=0,sum;while(gets(s)){count++;sum=0;if(s[0]=='-')break;lens=strlen(s);s1[0]='!';for(i=0,j=0;i<lens;++i){if(s[i]=='{')s1[++j]=s[i];else if(s[i]=='}'){if(s1[j]=='{')j--;else s1[++j]=s[i];}}if(j==0)printf("%d. 0\n",count);else{for(i=1;i<=j;i+=2){if(s1[i]==s1[i+1])sum+=1;else sum+=2;}printf("%d. %d\n",count,sum);}}return 0;}
0 0
- Seinfeld(杭电3351)
- Seinfeld杭电3351
- 杭电ACM HDU 3351 Seinfeld
- 杭电3351 Seinfeld(贪心)
- 杭电 Seinfeld
- hdu-oj 3351 Seinfeld
- HDU 3351 Seinfeld
- Seinfeld
- Seinfeld
- Seinfeld
- Seinfeld
- hdoj 3351 Seinfeld(括号配对)
- HDU 3351 Seinfeld【贪心、栈】
- hdoj 3351 Seinfeld 【栈的简单应用】
- HDoj -3351- Seinfeld -栈的简单应用
- hdu 3351 Seinfeld 【栈的应用】
- hdu 3351 Seinfeld(栈操作)
- hdu 3351 Seinfeld / poj 3991 括号匹配2
- CentOs 设置静态IP 方法
- Spring入门笔记(一)
- [开发细节]网格的自动布局,变通方法
- 第六周 【项目3-人数不定的工资类】
- Linux C/C++ 运算符:种类、优先级、结合性
- Seinfeld杭电3351
- 后台绘图设置背景透明
- 看数据结构写代码(48) 弗洛伊德最短路径
- 孙正义:梦想与激情(摘抄)
- 浏览器: blink 架构 目录结构
- Kettle 命令行使用笔记
- HDU_DFS_2812
- Js_Checkbox全选反选案列
- 黑马程序员——用java模拟斗地主洗牌和发牌