华为荣耀终端机试真题

文章目录

• 一 、字符展开（200分）
• • 1.1 题目描述
  • 1.2 解题思路
  • 1.3 解题代码
• 二、共轭转置处理（100分）
• • 2.1 题目描述
  • 2.3 源码内容

一 、字符展开（200分）

1.1 题目描述

// 64 位�index.php/tags-41973.html" >��出请用 printf(“%lld”)给定一个字符串，字符串包含数字、大小写字母以及括号（包括大括号、中括号和小括号），括号可以嵌套，即括号里面可以出现数字和括号。

按照如下的规则对字符串进行展开，不需要考虑括号成对不匹配问题，用例保证括号匹配，同时用例保证每个数字后面都有括号，不用考虑数字后面没有括号的这种情况，即2a2(b)这种情况不用考虑。

1） 数字表示括号里的字符串重复的次数，展开后的字符串不包含括号。

2） 将字符串进行逆序展开。

输出最终展开的字符串。