hdu 1274

最新推荐文章于 2020-03-12 18:10:00 发布

帅气的东哥

最新推荐文章于 2020-03-12 18:10:00 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++ acm 文章标签： hdu 1274

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/9814173

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

c++

149 篇文章

订阅专栏

本文详细解读了一道通过递归算法解决复杂表达式问题的编程题。作者介绍了如何处理数字和括号，展示了算法的实现过程，并讨论了使用容器可能带来的优势。文章还附带了代码实现，有助于读者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：本体是中文的，读者可以直接在OJ上读题。。。

解题思路：

f1：先对数字进行处理。然后判断接下来的是( ，还是字母。若是(则递归调用f1，若是字母则直接输出。

这道题传说中可以用容器来做，但是后来才去的是以下做法：

/*
 * 1274_5.cpp
 *
 *  Created on: 2013年8月7日
 *      Author: Administrator
 *
 *      章泽天,我的女神！！！！
 */


#include <iostream>

using namespace std;

string str;
int fun(int index){

	char c ;
	int k;
	int e = 0;

	for(c = str[index++] ; index < str.length() && c != ')' ; c  = str[index++]){

		for( k = 0 ; isdigit(c) ; c = str[index++]){
			k = 10*k + c - '0';
		}

		if(!k){
			k = 1;
		}

		if( c == '('){
			while(k--){
				e = fun(index);
			}

			index = e;
		}else{
			while(k--){
				cout<<c;
			}
		}


	}

	if( c == ')'){
		return index;
	}
}


int main(){
	int t;
	cin >> t;
	while(t--){
		cin >> str;
		fun(0);
		cout<<endl;
	}
}