小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ -笔试面试资料

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 

lemon (。]д[)

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param str string字符串       * @return string字符串      */ 	struct Node { 		string str; 		int num; 	}; 	stack<Node> st;     string compress(string str) {         // write code here     	int i = 0; 	     	string t = ""; 		int num = 0;  		while (str[i]) { 			if (str[i] >= '0' && str[i] <= '9') { 				num = num*10 + (str[i] - '0'); 			} else if (str[i] == '[') { 				st.push({t, num}); 				t = ""; 				num = 0; 			} else if (str[i] == ']') { 				string t2 = ""; 				if (num == 0) t2 = t; 				for (int i = 0; i < num; i++) { 					t2 += t; 				} 				t = st.top().str + t2; 				num = st.top().num; 				st.pop(); 			} else if (str[i] != '|') { 				t += str[i]; 			} 			// cout << t << endl; 			i++;     	}     	return t; 	} };   

今天 16:28:53 回复(0)