国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

leetcode-394-Decode String

2019-11-06 06:25:02
字體：大 中 小
供稿：網(wǎng)友

問題

題目：[leetcode-394]

思路

小心非單個(gè)數(shù)字的情形。

代碼

#include <iostream>#include <string>#include <sstream>#include <stack>using namespace std;class Solution {public: string decodeString(string s) { int sz = s.size(); std::string ret; if(!sz) return ret; std::stack<int> times; std::stack<std::string> stk; std::string val; for(int i = 0; i < sz; ++i){ if(isdigit(s[i])) val += s[i]; else{ if( val != "" ){ times.push( string_to_int(val) ); val = ""; } if(stk.empty()) stk.push( std::string(1, s[i]) ); else{ if( s[i] != ']' ) stk.push( std::string(1, s[i]) ); else{ std::string tmp; while(stk.top() != "["){ tmp = stk.top() + tmp; stk.pop(); } stk.pop(); std::string cur; int cnt = times.top(); times.pop(); for(int i = 0; i < cnt; ++i){ cur += tmp; } stk.push(cur); } } } } while(!stk.empty()){ ret = stk.top() + ret; stk.pop(); } return ret; }PRivate: int string_to_int(std::string& s){ std::stringstream ss; ss << s; int val; ss >> val; return val; }};int main( void ){ std::string str = "3[a2[c]]"; Solution s; s.decodeString(str); return 0;}

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 鄂温| 鸡西市| 包头市| 宜章县| 布拖县| 景泰县| 马公市| 扎兰屯市| 沁源县| 民乐县| 鄂尔多斯市| 清水河县| 长沙县| 长葛市| 平乐县| 武胜县| 灵宝市| 万全县| 财经| 仪陇县| 烟台市| 兴海县| 远安县| 乌拉特后旗| 普定县| 内丘县| 林口县| 绍兴市| 三亚市| 六枝特区| 吉林市| 鸡东县| 玉屏| 中西区| 桃园市| 莎车县| 临海市| 华宁县| 丰原市| 吴忠市| 长阳|