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

最新推荐文章于 2024-07-20 09:21:38 发布

ataraxy_thinking

最新推荐文章于 2024-07-20 09:21:38 发布

阅读量3.1k

点赞数 2

分类专栏：从一些经典实例中学习编程语言

本文链接：https://blog.csdn.net/ataraxy_/article/details/89892511

版权

该博客介绍如何使用Java编程语言来判断输入字符串中的括号是否正确配对。通过算法分析，实现了对括号匹配性的检查，若匹配则返回true，否则返回false。

摘要由CSDN通过智能技术生成

题目：输入一串字符串，编写算法判断字符串中的括号是否匹配，如果匹配，输出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); // 取字符串首字母