第一题：
encode algo: abcde -> c, abde -> cb, ade -> cbd, ae -> cbda, e-> cbdae，相当于每次取剩余字符串的中间字符append
give encode string like cbdae , return raw data string like abcde.
给了deque的解法，问能不能不用dq，然后又换了个方法做、
abcde -> cbdae
规律是这样 先c放中间然后b放左边，d放右边，a放左边，e放右边，如果偶数长度是反过来的。
这题第一次见还是很难想。
第二题：. check 1point3acres for more.
compressed string, 2[abc] -> abcabc, 2[a2[b2[c]]] -> 2[a2[bcc]]-> 2[abccbcc] -> abcbccabcbcc
输入 2[a2[b2[c]]]，输出 abcbccabcbcc，lc应该有原题
Leetcode 394题
class Solution {
public:string decodeString(string s) {int index = 0;return helper(s,index);}string helper(string s, int& i){string res;int num = 0;while(i<s.size()){if(s[i]>='0'&&s[i]<='9'){num = num*10+(s[i]-'0');}else if(s[i]=='['){string str = helper(s, ++i);for(int i=0;i<num;i++){res+=str;}num = 0;}else if(s[i]==']'){return res;}else{res+=s[i];}i++;}return res;}
};