利用栈实现判断字符串中的括号是否都是配对的

题目：输入一串字符串，编写算法判断字符串中的括号是否匹配，如果匹配，输出true，否则输出false。

输入：一串字符串

输出：判断结果

java

/*利用栈实现判断字符串中的括号是否都是配对的
 *依次让左括号进栈，若在扫描的过程中出现配对的右括号，则将相应的左括号出栈
 *最终若栈为空则说明是配对的，反之则不是
 **/

package example;

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

public class Parenthesses {

 public static void main(String[] args) {
  System.out.print("请输入字符串:    ");
  Scanner scan = new Scanner(System.in);
  String str = scan.next();
  System.out.print("是否配对：        ");
  if (isComplete(str))
   System.out.println("是");
  else
   System.out.println("否");

 }

 public static boolean isComplete(String s) {
  Stack<String> stack = new Stack<String>();
  while (!s.isEmpty()) {
   String character = s.substring(0, 1); // 取字符串首字母
   s = s.substring(1); // 剩余的字符串
   if (character.equals("{") || character.equals("[") || character.equals("(")) {
    stack.push(character); // 左括号进栈
   }
   if (character.equals(")") || character.equals("]") || character.equals("}")) {
    if (stack.isEmpty()) // 首先检查栈是否为空
     return false;
    String leftChar = stack.pop(); // 左括号出栈
    if (character.equals(")")) { // 检查左右括号是否匹配
     if (!leftChar.equals("("))
      return false;
    } else if (character.equals("]")) {
     if (!leftChar.equals("["))
      return false;
    } else if (character.equals("}")) {
     if (!leftChar.equals("{"))
      return false;
    }
   }
  }
  return stack.isEmpty();

 }

}

思路来源于网络。