【字符串处理】力扣394

题目描述：
给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: 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”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/decode-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

先贴代码

class Solution {
public:
    string gs;
    int pos;
    int getdigit(){
        int ans=0;
        while(pos<gs.size()&&isdigit(gs[pos])) ans=ans*10+gs[pos++]-'0';//直到遇到的非数字
        return ans;
    }
    string getstring(){
        if(pos==gs.size()||gs[pos]==']') return "";
        string res="";
        int tmp;
        int i;
        string tmps;
        if(isalpha(gs[pos])) res=res+gs[pos++];//遇到字符
        else{
            tmp=getdigit();//遇到数字
            pos++;//左括号
            tmps=getstring();//处理括号内的字符
            pos++;//右括号
            for(i=0;i<tmp;i++) res=res+tmps;//根据数字复制字符
        }
        return res+getstring();//字符可能接数字，所以直接递归一并处理——接字符，向前滑动；接数字，递归处理
    }
    string decodeString(string s) {
        gs=s;
        pos=0;
        return getstring();
    }
};

标注：很朴实的一题，仿照答案处理了一些细节，写出来的代码。大体思路是，顺着目标串gs往后读，读到了数字就按数字处理，读到了字母部分就递归处理，每读到一个’]'部分就依数字复制一轮，然后返回该串；

isdigit和isalpha这两函数第一次遇到，学习一下；

递归处理字符串，头脑保持清醒，读到什么字符进行什么处理，递归的原则是什么。把握好这几点问题就迎刃而解了。