2018校招括号匹配 60%可能没看懂题意以后再看

编程小能手

于 2019-01-10 23:57:57 发布

阅读量143

点赞数

分类专栏： 2018校招文章标签： 2018校招

本文链接：https://blog.youkuaiyun.com/qq_29380377/article/details/86264854

版权

2018校招专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用Java实现的括号匹配计数算法。该算法通过读取输入字符串，识别并计算成对出现的括号数量，适用于基础的编程挑战和算法练习。代码采用逐字符检查的方式，当遇到成对的括号时增加计数，并记录最大匹配数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
import java.util.Scanner;
import java.util.zip.ZipEntry;

public class Main {

public static void main(String[] args) {
	Scanner scanner=new Scanner(System.in);
	String string=scanner.nextLine();
	int count=0;
	int max=0;
	int l=0,r=0;
	for (int i = 0; i < string.length()-1; i++) {
		count=0;
		if (string.charAt(i)=='('&&string.charAt(i+1)==')') {
			count++;
			if (count>max) {
				max=count;
			}
			l=i-1;
			r=i+1;
			while(l>=0&&r<string.length()) {
				if (string.charAt(l)=='('&&string.charAt(r)==')'){
					count++;
					if (count>max) {
						max=count;
					}
				}else{
					break;
				}
				l--;
				r++;
			}
		}
	}
	System.out.println(max);
}

}