浏览 1679 次
锁定老帖子 主题:判断括号是否匹配的java方法
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2014-11-17
public class ValidatorMethod { public boolean isMatch(String s) { Stack<Character> sc=new Stack<Character>(); char[] c=s.toCharArray(); for (int i = 0; i < c.length; i++) { if (c[i]=='('||c[i]=='['||c[i]=='{') { sc.push(c[i]); } else if (c[i]==')') { if(sc.isEmpty()){ return false; } else{ if (sc.peek()=='(') { sc.pop(); } } } else if (c[i]==']') { if(sc.isEmpty()){ return false; } else { if (sc.peek()=='[') { sc.pop(); } } }else if (c[i]=='}') { if(sc.isEmpty()){ return false; } else{ if (sc.peek()=='{') { sc.pop(); } } } } if (sc.empty()) { return true; }else { return false; } } public static void main(String args[]) { ValidatorMethod validatorMethod = new ValidatorMethod(); String str="(((520+480)*38/10)/2*((520+480)*38/10)/2)"; boolean bool=validatorMethod.isMatch(str); System.out.println(bool); } } 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |