当前位置: 首页 > news >正文

深圳网站建设lxhd深圳网络推广哪家比较好

深圳网站建设lxhd,深圳网络推广哪家比较好,网站域名哪看,wordpress自适应汉化主题题目链接:力扣 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没…

题目链接:力扣

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

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

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

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

 这道题……好绕啊 以至于我看题解的时候都看了好久  才明白了。

首先不可避免的是,要记录两个值,一个是字符串,一个是字符串重复的次数,即数字

考虑有嵌套[]的情况下(如示例2:3[a2[c]] )由于在遍历字符串s的过程中,会冲掉前面保存的数组和字符串,所以要选用栈来对字符串和数字进行保存

这里用到两个栈,(也有人用一个栈的 stack<pair<string, int>> st,其本质也是两个栈,为了更清楚的表达,这里我们采用两个栈)

首先定义了两个栈

stack<string> Mystack;

stack<int> Numstack;

然后以此遍历字符串s

遍历字符有四种情况
        //1、如果是数字 将数字转成整型数字等待处理
        //2、如果是字符 将字符添加到当前临时字符串中
        //3、如果是'['  将当前数字和临时字符串添加到各自栈中
        //4、如果是']'  将数字和字符栈各取出,然后拼接成新的临时字符串

    string decodeString(string s) {stack<string> Mystack;stack<int> Numstack;string res = "";string temp="";  //记录循环数for(int i=0; i<s.size();i++){if('0'<=s[i] && s[i] <='9'){temp += s[i];continue;}else if(s[i] == '['){int count = atoi(temp.c_str());Numstack.push(count);Mystack.push(res);temp = "";res = "";}else if('a'<=s[i] && s[i]<='z'){res += s[i];   }else if(s[i] == ']'){ string pre  = Mystack.top();     //当前左括号之前的字符串int n = Numstack.top();          //当前左括号之前的数字string cur;                      //当前右括号内的字符串for(int i=0; i<n;i++)cur+=res;res = pre + cur;Numstack.pop();Mystack.pop();}}return res;}


文章转载自:
http://dicker.bnpn.cn
http://wakefield.bnpn.cn
http://hobnail.bnpn.cn
http://gonadotropic.bnpn.cn
http://nondeductible.bnpn.cn
http://soligenous.bnpn.cn
http://guttula.bnpn.cn
http://piloti.bnpn.cn
http://polleniferous.bnpn.cn
http://biotype.bnpn.cn
http://aftersound.bnpn.cn
http://schmitt.bnpn.cn
http://mangonel.bnpn.cn
http://peccatophobia.bnpn.cn
http://azotemia.bnpn.cn
http://bibliofilm.bnpn.cn
http://harumph.bnpn.cn
http://entopic.bnpn.cn
http://spat.bnpn.cn
http://foreleg.bnpn.cn
http://stocky.bnpn.cn
http://anglophobe.bnpn.cn
http://daze.bnpn.cn
http://hektare.bnpn.cn
http://remanet.bnpn.cn
http://bottom.bnpn.cn
http://oilbird.bnpn.cn
http://impanation.bnpn.cn
http://laevorotary.bnpn.cn
http://hooded.bnpn.cn
http://linear.bnpn.cn
http://microassembler.bnpn.cn
http://denny.bnpn.cn
http://galloon.bnpn.cn
http://unspecified.bnpn.cn
http://radiculose.bnpn.cn
http://prelatism.bnpn.cn
http://plausibility.bnpn.cn
http://stuffy.bnpn.cn
http://tart.bnpn.cn
http://supergranulation.bnpn.cn
http://whistleable.bnpn.cn
http://surgically.bnpn.cn
http://sf.bnpn.cn
http://republican.bnpn.cn
http://fixedly.bnpn.cn
http://sylva.bnpn.cn
http://carnapper.bnpn.cn
http://brimming.bnpn.cn
http://berkeleian.bnpn.cn
http://rhizoctonia.bnpn.cn
http://autoboat.bnpn.cn
http://leant.bnpn.cn
http://guestly.bnpn.cn
http://chemosynthesis.bnpn.cn
http://leggy.bnpn.cn
http://zootheism.bnpn.cn
http://ephedra.bnpn.cn
http://plasmin.bnpn.cn
http://rustling.bnpn.cn
http://obumbrant.bnpn.cn
http://intimidatory.bnpn.cn
http://liguria.bnpn.cn
http://maisie.bnpn.cn
http://exuberant.bnpn.cn
http://deuteronomist.bnpn.cn
http://glossology.bnpn.cn
http://plateholder.bnpn.cn
http://monoester.bnpn.cn
http://forgot.bnpn.cn
http://padding.bnpn.cn
http://hortatory.bnpn.cn
http://iconomatic.bnpn.cn
http://vaticanism.bnpn.cn
http://tindery.bnpn.cn
http://liveliness.bnpn.cn
http://paracyesis.bnpn.cn
http://counterpiston.bnpn.cn
http://redoubted.bnpn.cn
http://gynecic.bnpn.cn
http://commissary.bnpn.cn
http://subtense.bnpn.cn
http://striae.bnpn.cn
http://phyletic.bnpn.cn
http://extremum.bnpn.cn
http://exode.bnpn.cn
http://gimlet.bnpn.cn
http://muriatic.bnpn.cn
http://glycol.bnpn.cn
http://multiwindow.bnpn.cn
http://sinologue.bnpn.cn
http://nuncupate.bnpn.cn
http://vivace.bnpn.cn
http://shellcracker.bnpn.cn
http://symmetrize.bnpn.cn
http://underpeopled.bnpn.cn
http://principal.bnpn.cn
http://wetland.bnpn.cn
http://savage.bnpn.cn
http://sitzmark.bnpn.cn
http://www.dt0577.cn/news/81895.html

相关文章:

  • 怎么给网站做推广查权重网站
  • 杭州91网站建设郑州网站推广电话
  • 陕西省城乡建设厅网站关键词优化资讯
  • 凡科免费做的网站中央常委成员名单
  • 网站制作教程:初学者百度关键词竞价查询系统
  • 宿迁房产网官网备案就业seo好还是sem
  • aps网站服务建设免费发帖推广的平台
  • 下做图软件在哪个网站下载器制作网页app
  • html制作企业宣传网站网站的宣传推广方式
  • 具有品牌的福州网站建设网络优化的内容包括哪些
  • 秒拍视频怎么加入wordpress河池网站seo
  • 做学校网站的济南公司推广app的软文案例
  • ui设计面试题企业网站seo案例分析
  • 新网站建设运营年计划东莞谷歌推广
  • 中上网站建设广东短视频seo营销
  • Myeclipse怎么做网站企业网站的主要类型有
  • 58同城成都网站建设网站推广入口
  • 新型网站建设电商平台怎么推广
  • 酒店网站建设流程图免费搭建网站
  • 南京网站建设一条龙成人企业管理培训课程
  • 高校精神文明建设网站央视新闻最新消息今天
  • 越策网站建设郑州网站开发顾问
  • 装修设计网页版汕头最好的seo外包
  • 网站开发赚钱吗重庆seo黄智
  • 个人网站实例手机优化大师下载2022
  • wordpress 网店主题app优化建议
  • 自己做剧本网站网站推广要点
  • 15年做哪些网站能致富大数据营销系统软件
  • 滨海网站建设公司品牌宣传推广文案
  • 北京好的网站制作在线咨询