ZOJ 2571 Big String Outspread

最新推荐文章于 2018-07-28 13:21:59 发布

无敌大饺子

最新推荐文章于 2018-07-28 13:21:59 发布

阅读量623

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 字符串

本文链接：https://blog.youkuaiyun.com/zxjcarrot/article/details/8943028

ZOJ 同时被 2 个专栏收录

209 篇文章

订阅专栏

字符串

27 篇文章

订阅专栏

本文介绍了一种使用递归方法而非栈来解析嵌套括号字符串的技术，并提供了完整的C++实现代码。该方法通过读取输入字符，遇到括号进行递归调用，最终返回展开后的字符串。

看到括号就想到了栈什么的,这题可以用递归展开括号,不需要栈.

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
string unfold(){
	string ret,tmp;
	char ch;
	int times = 1;
	while ((ch = getchar()) != ')' && ch != '\n'){
		if(isdigit(ch)){
			cin.putback(ch);
			scanf("%d", &times);
		}else{
			if(ch == '('){
				tmp = unfold();
				for (int i = 0; i < times;++i){
					ret +=tmp;
				}
				times = 1;
			}else{
				ret += string(times,ch);
				times = 1;
			}
		}
	}
	return ret;
}
int main(){
	int T;
	scanf("%d\n", &T);
	while (T--){
		printf("%s\n",unfold().c_str());
	}
	return 0;
}