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

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

}

猜你喜欢

转载自blog.csdn.net/qq_29380377/article/details/86264854