华为OD 面试手撕代码真题【括号内字符串翻转】_华为od括号内字符串反转

依次反转字符串里面括号里面所包括的字母，最终输出不带括号的字母内容

        题目根据小伙伴口述是面试官直接在白板上给出来的，没有给leetcode链接，但是其实也是一个leetcode原题。

        这种只给题目描述的面试官一般其实是比较负责任，比较认真的。直接甩个链接，让你做，做出来这一个步骤就直接跳过了，其实提现不了手撕代码的真正用意。白板上出题的，一般都会更加注重你的思路是否清晰，如果面试官觉得你的思路很明确，其实写的怎么样已经不重要了。

        其实出这个题目，面试官就看你平时积累怎么样，如果你刷题比较多的话，一般括号匹配类的题目都是用栈来实现的，刷题多的话，第一反应就能想到这个解法。如果你能清晰的说明白每一个步骤，那相信这一轮的面试你已经80%稳了。

从左到右遍历该字符串，使用字符串 str 记录当前层所遍历到的小写英文字母。对于当前遍历的字符：

1：如果是左括号，将 str 插入到栈中，并将 str 置为空，进入下一层；

2：如果是右括号，则说明遍历完了当前层，需要将 str 反转，返回给上一层。具体地，将栈顶字符串弹出，然后将反转后的 str