计蒜客 解码

xiaoxiao2021-02-28  35

蒜头君自己发明了一种字符串的编码方式,对于只含有大小写字母的字符串,可以用数字来表示括号里面的串连续出现的次数(数字有可能超过一位数)。比如A(abcd)2等价于Aabcdabcd。特别地,如果数字前面没有括号,表示紧贴数字的前面的 一个字母 出现的次数。比如abc2表示abcc。为了降低解码的难度,蒜头君保证括号 不会嵌套

蒜头君把这个编码方式告诉了花椰妹,然后蒜头君在纸条上写下了要对花椰妹说的话。现在花椰妹希望你帮她完成解码,看看蒜头君对她说了什么。

输入格式

输入一行字符串,只含有大小写字母、数字和小括号。字符串长度不大于 10001000,保证输入字符串合法。

输出个数

输出一行,表示蒜头君对花椰妹说的话。保证输出字符串长度不大于 100000100000

样例输入1

j2s2k2

样例输出1

jjsskk

样例输入2

a10

样例输出2

aaaaaaaaaa

总结说明:

1,带括号,和不带括号的次数输出,我们用同样的方式处理,而不要分开处理,制造不必要的麻烦。

2,先从特殊,复杂的处理开始,比如题中的括号,数字。再选择中先读括号,因为我读完括号后,还需要读其后的数字。

3.做题时考虑的,前一个是字母,当前为字母,输出字母(括号内除外,当然也不需要考虑,这种在括号while中)。这里也不需要这么来判断,来一个我输出一个,要是是数字呢,那我在循环输出时,把次数减一即可。

代码:

#include<iostream> #include<algorithm> #include<string> using namespace std; void deal(int x,string op){ for(int i=1;i<=x;i++)cout<<op; } int main(){ string st;cin>>st; string temp; int num=0; int flag=0; for(int i=0;i<st.size();){ if(st[i]=='('){ i++; temp=""; while(st[i]!=')'){ temp+=st[i]; i++; } i++; cout<<temp; } while(st[i]>='0'&&st[i]<='9'){ num=num*10+st[i]-'0'; i++; flag=1; } if(flag){ deal(num-1,temp); flag=0; num=0; } if(i<st.size()&&!(st[i]>='0'&&st[i]<='9')&&st[i]!='('){ temp=st[i]; i++; cout<<temp; } } cout<<endl; return 0; }

转载请注明原文地址: https://www.6miu.com/read-1650059.html

最新回复(0)