算法题:除去字符串里面的括号
来源:互联网 发布:php是后端还是前端 编辑:程序博客网 时间:2024/06/10 18:02
/*给定一个如下输入格式的字符串,(1,(2,3),(4,(5,6),7))括号内的元素可以是数字,也可以另一个括号,请实现一个算法消除嵌套的括号。比如把上面的表达式变成:(1,2,3,4,5,6,7),如果表达式有误请报错。*/#include <iostream>using namespace std;int Grial(char *&dist,const char *str){ //判断表达式是否合理,此处我就不用栈了, //栈还挺浪费空间的,直接上一个标识flags=0, //遇到'(',flags++,遇到')',flags--,if(flags==0) //则这个表达式正确,否则-1返回 。 int flags = 0; dist = new char[strlen(str)+1]; char *q = dist; const char *p = str; while (*p!='\0') { if (*p == '(') flags++; if (*p == ')') flags--; p++; } if (flags != 0)return -1; p = str; while (*p != '\0') { if (*p == '(' || *p == ')') { p++; continue; } else { *q++ = *p++; } } *q = '\0'; return 0;}int main(){ char src[] = "(1,2,(3,4,5),6,(8,(9,10),11))"; char *dist = NULL; cout<<Grial(dist,src)<<endl; cout << dist; return 0;}
1 0
- 算法题:除去字符串里面的括号
- 除去字符串的空格
- 除去字符串两端的空格
- 算法学习-所有括号匹配的字符串
- [算法]括号字符串是否合法
- C语言除去字符串前后的空格
- 除去字符串里相同的字符
- Visio2013里面的大括号
- 算法篇-字符串-TeX括号
- 正则那点事之如何提取字符串中方括号里面的内容
- 给定字符串,要求除去字符串中重复出现的字符
- java除去字符串空格
- 除去字符串中的字母
- 字符串除去空格
- java中除去字符串中不相临的重复的字符
- 匹配括号的算法
- 一段实现除去字符串中重复的js代码
- 一段实现除去字符串中重复的js代码
- HDOJ 1276 士兵队列训练问题(模拟,水)
- 剑指Offer面试题15(Java版):链表中倒数第K个结点
- Problem D
- 详解Fragment的传值问题
- LeetCode之First Missing Positive
- 算法题:除去字符串里面的括号
- HDOJ 1237 简单计算器(栈)
- 面向对象_多态
- JQuery中$.ajax()方法参数详解
- cookie的使用
- 动态规划求最大连续和
- 新装ubuntu 没有语言设置图标
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- google code jam 2009 round1 c