hdu1274
来源:互联网 发布:mac怎么放大图标 编辑:程序博客网 时间:2024/06/05 15:30
采纳此人代码http://m.blog.csdn.net/blog/MetalSeed/7953175,不过他的外围for循环应该写成ith<=s.size(),少了一个“=”,否则虽然可以A过,但是像2ab这样的输入得不到aab,只能得aa.
代码:
#include <iostream> #include <cctype> #include <cstring> #include <string> using namespace std; string s; int fun(int ith) { int k,e; char c; for(c=s[ith++];ith<=s.size()&&c!=')';c=s[ith++])//递归结束的条件是字符串结束或遇到右括号 { for(k=0;isdigit(c);c=s[ith++]) k=k*10+c-'0'; if(!k) k=1; if(c=='('){ while(k--) e=fun(ith); ith=e;//重置ith的值,到下层递归结束的位置 } else { while(k--) putchar(c); } } if(c==')') return ith;//返回本次读到结尾的位置 } int main() { int i,j,k,T; cin>>T; while(T--) { s.clear(); cin>>s; fun(0);//进入递归 cout<<endl; } return 0; }
0 0
- hdu1274
- hdu1274
- HDU1274:展开字符串
- HDU1274 展开字符串
- HDU1274 士兵队列训练问题
- HDU1274 非递归做法
- HDU1274 展开字符串【栈】
- hdu1274 展开字符串
- HDU1274 展开字符串
- hdu1274展开字符串(递归)
- hdu1274 展开字符串(DFS)
- hdu1274 展开字符串(递归or栈)
- hdu1274 展开字符串(C语言)
- hdu1274 二分图匹配匈牙利算法
- ACM-递归之展开字符串——hdu1274
- UVa1586 分子量+hdu1274的3ab(b)
- HDU1274 Hat’s Words(字典树 数组实现)
- 第八周上机实践项目3——分数类中的运算符重载(2)
- 关于安卓经典转载系列的说明,让我们一起站在大神的锭锭上征服世界!
- 使用Hint优化复杂SQL案例-1
- 15第八周项目一——实现复数类中的运算符重载(友元函数)
- 基于优龙FS2410开发板u-boot-1.1.6的移植(NAND FLASH) (二)
- hdu1274
- JAVA Observer
- Python列表操作
- linux调试技术学习笔记
- VS2012下面使用vc++6.0的项目的出错问题
- SQL注入片段
- 线程和进程的区别
- Java泛型通配符解决了泛型的许多诟病(如不能重载)
- 基于优龙FS2410开发板u-boot-1.1.6的移植(NAND FLASH) (三)