hdu 1274 展开字符串

主题思想： 主要是利用两个栈，一个存放数字，一个存放字符串，。存放数字的栈需要把( 也放进去，用于分割需要合并的字符串。
比如 1a2b1(ab) 如果仅仅是把数字存进数字栈中， 遇到一个字符串需要数字栈出栈顶元素，进行扩展字符串，比如，1a,读到a时，需要把1出栈，如果不存放（， 读到1(ab) 时，读到a时就把1出栈了，正确是读到b)时，ab作为一个整体扩展。
另外还需要考虑，输入中省略 1的 比如直接输入ab ,或(ab)

还有个点是c++ 中 不要用 使用string s=""; char ch;s+=ch; 这种用法，即c++中， 空 string “”和char 不能执行加操作
ＡＣ代码：

#include <iostream>#include<string>#include<cstring>#include<cstdio>#include<stack>using namespace std;int str2int(string s){    int ans=0;    int len=s.length();    for(int i=0;i<len;i++){        ans=ans*10+(s[i]-'0');    }    return ans;}int main(){    int T;    scanf("%d",&T);    stack<string> ss;// stack string    stack<char> sn;// stack number    string ts; // temp string    string tn;// temp number    string s;    int len;    string tmp;    int tmpn;    if(T<=0) return 0;    while(T--){        while(!ss.empty()) ss.pop();        while(!sn.empty()) sn.pop();        ts="";        tn="";        cin>>s;        len=s.length();        tmp="";        for(int i=0;i<len;i++){            if(s[i]>='0'&&s[i]<='9'){               sn.push(s[i]);            }else if(s[i]=='('){                sn.push(s[i]);                ts=s[i];                ss.push(ts);                ts="";            }else if(s[i]>='a'&&s[i]<='z'){                if(sn.empty()||sn.top()=='('){                    ts=s[i];                    ss.push(ts);                    ts="";                }                else{                    tn="";                    while(!sn.empty()&&sn.top()!='('){                        tn=sn.top()+tn;                        sn.pop();                    }                    tmpn=str2int(tn);                    ts=s[i];                    tmp="";                    for(int j=0;j<tmpn;j++){                        tmp=tmp+ts;                    }                    ss.push(tmp);                    //reset;                    ts="";                    tmp="";                }            }else if(s[i]==')'){                tn="";                if(sn.top()=='(') sn.pop();                while(!sn.empty()&&sn.top()!='('){                      tn=sn.top()+tn;                      sn.pop();                }                tmpn=str2int(tn);                tn="";                ts="";                while(!ss.empty()&&ss.top()!="("){                    ts=ss.top()+ts;                    ss.pop();                }                tmp=ts;                for(int k=1;k<tmpn;k++){                    tmp+=ts;                }                if(ss.top()=="(") ss.pop();                ss.push(tmp);                ts="";            }        }        tmp="";        while(!ss.empty()&&ss.top()!="("){            tmp=ss.top()+tmp;            ss.pop();        }        cout<<tmp<<endl;    }    return 0;}