判断一个括号字符串是否匹配代码,Java代码库,德仔网

代码语言

代码分类

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

作者: / 发布于2016/11/8/ 496

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;   
    }  
}

试试其它关键字

同语言下

可能有用的

贡献的其它代码Label