HDU-1274-展开字符串(dfs分段字符串处理)

//传送门:http: //acm.hdu.edu.cn/showproblem.php?pid=1274
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
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='a'&&s[i]<='z'){ // 如果当前字符为 字母 
    int tmp =max(num,1);      // num 至少为1 
    for(int j=0;j='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>s;
  dfs(0,s.length());
  puts("");
  } 
  return 0;
} 


你可能感兴趣的:(ACM-简单字符串处理)