LeetCode 394题编码字符串 C++实现

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_33870933/article/details/82749373

给定一个经过编码的字符串,返回它解码后的字符串。

编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。

此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。

s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".
class Solution {
public:
    string decodeString(string s) {
    string res,t="";
    
    stack<int> stn;
    stack<string> st;

    int n=0;
    for(int i=0;i<s.size();i++)
    {
       
        if(s[i]>='0'&&s[i]<='9')
        {
                n=n*10;
            	n=n+s[i]-'0';
        }
        else if(s[i]=='[')
        {
        	stn.push(n);
            n=0;
         	st.push(t);
         	t="";
          
        }
        else if(s[i]==']')
        {
        	int k=stn.top();
            stn.pop();
            if(stn.empty())
            {
            	  for(int j=0;j<k;j++)
           		 {
            		res=res+t;            
           		 }
         		 t=st.top();
           	     st.pop();
            }
            else{
            
            	string tmp="";
                 for(int j=0;j<k;j++)
                 {
                 	tmp=tmp+t;
                 }
                t="";
                t=st.top()+tmp;
                st.pop();
            }

        }
    	else{
            if(!stn.empty())
                t=t+s[i]; 
            else 
                res+=s[i];
        }
    }
    return res;
  }

};
展开阅读全文

没有更多推荐了,返回首页