本文主要是介绍HDU-1274-展开字符串（dfs分段字符串处理），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//传送门：http: //acm.hdu.edu.cn/showproblem.php?pid=1274#include <queue>
#include <functional>
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <assert.h>
using namespace std;
#define N 15
string s;
int dfs(int p,int len) // P表示当前位置 ，len表示字符串长度
{ // 返回的值为一个括号内的 字符串长度-2 int num = 0; // 当前数字的值 for(int i=p;i<len;i++){ // 从当前位置遍历到 len-1 ，遇到 ')' 跳出 if(s[i]>='a'&&s[i]<='z'){ // 如果当前字符为 字母 int tmp =max(num,1); // num 至少为1 for(int j=0;j<tmp;j++) printf("%c",s[i]); //输出 num遍 num = 0; // 要重置为 0 }else if(s[i]>='0'&&s[i]<='9'){ // 如果当前字符为 数字 num = num * 10 + s[i]-'0'; }else if(s[i]=='('){ int tmp = max(num,1); // 递归下探 tmp 遍 for(int j=0;j<tmp-1;j++) dfs(i+1,len); i=i+dfs(i+1,len)+1; // 跳过 ("s") 的长度 num=0; }else return i-p; // 果当前字符为 ')' 跳出 }
}
int main()
{int t;scanf("%d",&t);while(t--){cin>>s;dfs(0,s.length());puts("");} return 0;
}
这篇关于HDU-1274-展开字符串（dfs分段字符串处理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
