题目

给定一个字符串，字符串包含数字、大小写字母以及括号（包括大括号、中括号和小括号），括号可以嵌套，即括号里面可以出现数字和括号。
按照如下的规则对字符串进行展开，不需要考虑括号成对不匹配问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号的这种情况，即2a2(b)这种情况不用考虑。

数字表示括号里的字符串重复的次数，展开后的字符串不包括括号。
将字符串进行逆序展开

输出最终展开的字符串。

解答

这题和用栈模拟数学运算很像，以下就是我的解答。

#include<iostream>
#include<stack>
#include<cctype>
#include<string>
#include<vector>using namespace std;int main() {stack<char> st;string s = "ed10{abc2[ij2(ibuog)m]n}";for (int i = 0; i < s.size(); i++) {if (s[i] != ')' && s[i] != '}' && s[i] != ']') {st.push(s[i]);}else {string s_temp = "";while (st.top() != '(' && st.top() != '{' && st.top() != '[') {s_temp += st.top();st.pop();}st.pop();int count = 0;int place = 1;while (!st.empty() && isdigit(st.top())){count += place * (st.top() - 48);place *= 10;st.pop();}for (int i = 0; i < count; i++) {for (int i = s_temp.size() - 1; i >= 0; i--) {st.push(s_temp[i]);}}}}while (!st.empty()) {cout << st.top();st.pop();}cin.get();return 0;
}

华为2019年4月10日春招笔试题解相关推荐

为什么要推广环保酵素的三篇博文合集2019年7月10日星期三
文本由捷通华声的zhaqian乍倩老师诵読,全文如下.一下博文合集由穗城文化馆的炫予老师推荐品鉴.为什么要推广环保酵素?4个方面,让厨余垃圾零废弃,可可(沈亦可),环保酵素论坛自媒体号发布于2019年 ...
互联网日报 | 吉利汽车完成科创板上市辅导；华为开发者大会9月10日举行；贵州茅台整治“年份酒”乱象...
今日看点 ✦ 华为开发者大会9月10日举行:将揭开鸿蒙OS和EMUI11神秘面纱 ✦ 吉利汽车已完成科创板上市辅导,冲击"科创板整车第一股" ✦ 贵州茅台整治"年份酒&q ...
linux查看采集卡内核,MAGEWELL美乐威Pro Capture系列视频采集卡驱动1.3.0.4186版For Linux（2019年12月10日发布）...
驱动说明 MAGEWELL美乐威Pro Capture系列视频采集卡驱动1.3.0.4186版For Linux(2019年12月10日发布) MAGEWELL Pro Capture系列视频采集卡最 ...
每日总结-2019年12月10日（如切如磋，如琢如磨）
每日总结-2019年12月10日(如切如磋,如琢如磨) 今天也是我第一天打算这样去做.虽然另一个我告诉我不要这样写,但我还是想写下这段话.在研一开始的时候我就应该做这件事情,并坚持下来.不过现在的我总 ...
pubg2019年7月服务器维护时间,绝地求生7月10日更新公告绝地求生2019年7月10日更新内容...
本文导航第1页: 正式服维护内容正式服维护内容绝地求生7月10日更新了什么?绝地求生正式服在7月10日停机维护,本次维护更新内容除了优化服务器外,还有发放生存补给每周任务未获得的BP和修复现版本游 ...
pubg2019年7月服务器维护时间,绝地求生2019年7月10日官方更新公告及更新内容汇总...
本文导航第1页: 正式服维护内容正式服维护内容绝地求生正式服在7月10日停机维护,本次维护更新内容除了优化服务器外,还有发放生存补给每周任务未获得的BP和修复现版本游戏中出现的BUG,下面小编为大 ...
D2 日报 2019年5月10日
? 开源项目 ➡️ kkuchta/css-only-chat watch 44 star 3182 fork 101 完全基于 CSS 实现的异步聊天应用 github.com ➡️ qunarco ...
2019年9月8日秋季PAT甲级题解A1163（7-4）Dijkstra Sequence
2019年9月8日秋季PAT甲级题解 A1163(7-4)Dijkstra Sequence (30 分) #include<iostream> #include<vector> ...
微软将于2019年12月10日终止Windows 10移动支持
Windows 10 Mobile support is coming to an end in December. Microsoft stopped developing features for ...
2018深信服java笔试题_深信服2018春招笔试题解
原文链接:点这儿. 深信服还是一如既往的"懒",2018秋招的5个编程题在本次春招出现了三道,然后添加了一道新的编程题,且选择题和填空题基本与秋招的雷同,看来之前没看深信服2018 ...

华为2019年4月10日春招笔试题解

题目

解答

华为2019年4月10日春招笔试题解相关推荐

最新文章

热门文章