HDU-1274-展开字符串（dfs分段字符串处理）

本文主要是介绍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分段字符串处理）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---