您好,在java中验证嵌套字符串的最佳方法是什么?
样本有效字符串是[aaaa {bbb}],而[{ss]}则不是.
谢谢!
我用堆栈.迭代字符串中的字符,每次看到一个开括号,我都会将相应的右括号推到堆栈上.每当我看到一个右大括号时,我会检查它是否与堆栈的顶部匹配.如果是这样,我从堆栈中弹出角色并继续前进.否则,它是一个无效的字符串.