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

代码语言

代码分类

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

作者:思雨 / 发布于2017/8/29/ 389

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

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

思雨贡献的其它代码(8)