一个完全由小写字母组成的字符串,abbbabbbcdcdeff,被压缩成了2(a3(b))2(cd)e2(f),括号前面的数字表示括号内部分的重复次数,现在给出一个字符串,要求返回它压缩之后的原文,,输入压缩后的字符串,返回解压缩后的原文
#include <iostream>
#include <string>
#include <stack>
using namespace std;
string decodeString(string s) {
string res = "";
stack <int> nums;
stack <string> strs;
int num = 0;
int len = s.size();
for(int i = 0; i < len; ++ i)
{
if(s[i] >= '0' && s[i] <= '9')
{
num = num * 10 + s[i] - '0';
}
else if((s[i] >= 'a' && s[i] <= 'z') ||(s[i] >= 'A' && s[i] <= 'Z'))
{
res = res + s[i];
}
else if(s[i] == '(')
{
nums.push(num);
num = 0;
strs.push(res);
res = "";
}
else
{
int times = nums.top();
nums.pop();
for(int j = 0; j < times; ++ j)
strs.top() += res;
res = strs.top();
strs.pop();
}
}
return res;
}
int main() {
string compressed;
cin>>compressed;
string decompressed = decodeString(compressed);
cout << decompressed << endl;
return 0;
}
解析: 解压缩字符串函数:使用一个栈来存储数字和字符串,通过遍历输入的字符串,根据不同的字符进行相应的操作。
函数decodeString接受一个字符串参数s,并返回解压缩后的字符串。在函数内部,定义了两个栈nums和strs,分别用于存储数字和字符串。同时,还定义了一个变量num用于临时存储数字,以及一个变量len用于获取输入字符串的长度。
接下来,通过一个循环遍历输入的字符串。如果当前字符是数字,则将其转换为整数并累加到num中。如果当前字符是字母,则将其添加到结果字符串res中。如果当前字符是左括号’(‘,则将当前的num压入nums栈中,并将res压入strs栈中,然后重置num为0,res为空字符串。如果当前字符是右括号’)',则从nums栈中弹出一个数字times,表示需要重复的次数。然后将strs栈顶的字符串重复times次,并将其添加到res中。最后,将res赋值给strs栈顶的字符串,并弹出该字符串。
在循环结束后,返回结果字符串res。
在main函数中,首先读取一个压缩后的字符串compressed,然后调用decodeString函数对其进行解压缩,并将解压缩后的结果输出到控制台。
这段代码的作用是将一个经过特定编码的字符串解压缩为原始字符串。