字符串

题目给出一个字符串 s（仅含有小写英文字母和括号）。 请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。 注意，结果中不应包含任何括号。 方法一：栈思路    对于括号序列相关的题，通用的解法是用递归或者栈。     从左至右地遍历整个字符串，用字符串 str 来记录当前层所遍历到的小写英文字母。对于当前遍历的字母： 如果是左括号：把 str 插入到栈中，并且把 str 置空，进入到下一层 如果是右括号：遍历到了右括号，说明当前层的字母已经遍历完了，把 str 反转，并把栈顶的字符串弹出，将反转后的 str 插入到弹出字符串的末尾，将结果赋值给 str 如果是小写英文字母：追加到 str 末尾     可以看到，只有在遍历到了右括号（第一个出现的右括号是最里面的）才会对字符串进行操作，这样可以保证能从括号里到外处理字符串 代码实现import java.util.*;public class test{ publi ...