您的位置:首页 > 其它

判断一个括号字符串是否匹配

2016-09-18 20:17 204 查看
package test;

import java.util.Scanner;
import java.util.Stack;

public class Main7 {
public static void main(String[] args){

Scanner in = new Scanner(System.in);
String s = in.nextLine();
boolean b =isMatch(s);
System.out.println(b );
}

static boolean isMatch(String s) {
Stack<Character> sk = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '(') {
sk.push('(');
}
if (s.charAt(i) == ')') {
if (!sk.isEmpty() && sk.pop() == '(')
continue;
else
return false;
}
if (s.charAt(i) == '{') {
sk.push('{');
}
if (s.charAt(i) == '}') {
if (!sk.isEmpty() && sk.pop() == '{')
continue;
else
return false;
}
}
if (sk.isEmpty())
return true;
else
return false;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: