有效括号的两种思路

有效字符串需知足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 1、数组 一、空字符串可被认为是有效字符串,单独判断 三、字符串的长度必须为偶数,不然不是有效括号 二、利用替换的思想 (1)若是() [] {} 成对出现,用”“替换,至关于删除 (2)剩下的,若是有成对的,继续替换 (3)重复length/2次后,用isEmpty()判断。
相关文章
相关标签/搜索