将带有括号和数字的字符串，形如AB(（AB）5AC)2 （（AB）2AC）5的字符串复原

最新推荐文章于 2019-12-13 14:48:02 发布

原创最新推荐文章于 2019-12-13 14:48:02 发布 · 266 阅读

CC 4.0 BY-SA版权

本文介绍了一种用于解析并展开带有字母、括号及数字的特殊格式字符串的算法。该算法能够处理形如 A3B(C2D) 的字符串，将其正确展开为 AAABBCDD。通过遍历输入字符串并使用标记数组记录括号内的内容长度来实现。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
    string s;
    string s1="";
    getline(cin,s);
    int l=s.length();
    int num=0;
    int mark[l+1];
    memset(mark,0,sizeof(mark));
    for(int i=0;i<l;)
    {
        if(s[i]>='A'&&s[i]<='Z')
        {
            int j=i+1;
            if(s[j]>='0'&&s[j]<='9')
            {
                int number=0;
                while(s[j]>='0'&&s[j]<='9'&&j<l)
                {
                    number=number*10+s[j]-'0';
                    j++;
                }
                for(int k=0;k<number;k++)
                    s1+=s[i];
                i=j;
            }
            else
            {
                s1+=s[i];
                i++;
            }
        }
        if(s[i]=='(')
        {
            int j=i+1;
            while(s[j]=='(')
            {
                j++;
            }
            for(int k=num+1;k<=j-i+num;k++)
            {
                    mark[k]=s1.length();
            }
            num+=(j-i);
            i=j;
        }
        if(s[i]==')')
        {
            //if(num==1)
           // {
                int j=i+1;
                int number=0;
                while(s[j]>='0'&&s[j]<='9'&&j<l)
                {
                    number=number*10+s[j]-'0';
                    j++;
                }
                int l=s1.length();
                for(int k=1;k<number;k++)
                    for(int p=mark[num];p<l;p++)
                        s1+=s1[p];
                num--;
                i=j;
           // }
        }
    }
    cout<<s1<<endl;
    return 0;
}