中括号序列绘制（比较有意思）

给出一个中括号序列，绘制其层次关系

这种题目没有可对比的地方，就直接粘代码了

//2017年今日头条编程题3
import java.util.Scanner;

public class Draw {

	public static void main(String[] args) {
		 drawBrackets();
	}

	private static void drawBrackets() {
		// TODO Auto-generated method stub
		String str = "";
		Scanner scanner = new Scanner(System.in);
		str = scanner.nextLine();
		scanner.close();
		char[] cs = str.toCharArray();
		int[] space = new int[str.length() / 2];//记录每个[的维数
		int k = 0;
		int sl = 0;
		int sr = 0;
		for (int i = 0; i < cs.length; i++) {
			if (cs[i] == '[') {
				sl++;
				if (sl - sr > k) {
					k++;
					for (int j = 0; j < sl; j++) {
						space[j]++;
					}
				} else {
					space[sl - 1] = space[sl - sr - 1];
				}
			} else {
				sr++;
			}
		}
		int max=0;
		for(int i=0;i<space.length;i++){
			if(max<space[i]){
				max=space[i];
			}
		}
		drawBrackets2(cs, space, 0, -1, 0, 0,max);

	}

	/**
	 * 
	 * @param cs
	 * @param space
	 * @param ics cs指针
	 * @param ispace space指针
	 * @param isr   ]的个数
	 * @param x 为一行的起始点
	 */
	private static void drawBrackets2(char[] cs, int[] space, int ics, int ispace, int isr, int x,int max) {
		// TODO Auto-generated method stub
//		ispace = -1;
		while (ics < cs.length) {
			if (cs[ics] == '[') {
				ispace++;
				//ispace == 0 || space[ispace] >= space[ispace - 1]
				if (ics==0||cs[ics-1]==']') {
					drawLine(space[ispace], '+', x);
				}
				if(cs[ics+1]==']'){
					drawLine2(space[ispace], '|', x);
				}else{
					drawLine(max-x, '|', x);
				}
				
				ics++;
				x++;
			} else {
				isr++;
				ics++;
				//((ispace + 1) == space.length&&flag==0) ||((ispace + 1) < space.length)&& space[ispace] < space[ispace + 1]
				if (cs[ics-2]=='[') {
					System.out.println();
				}
				x--;
				if (cs[ics-2]=='[') {
					drawLine2(space[ispace], '|', x);
				}else{
					drawLine(max-x, '|', x);
				}
				
				//ispace == 0 || space[ispace] >=space[ispace - 1]
				if (ics==cs.length||((ics<cs.length)&&cs[ics]=='[')) {
					drawLine(space[ics - 2 * isr], '+', x);
				}
			}
		}

	}

	private static void drawLine2(int length, char c, int x) {
		// TODO Auto-generated method stub
		for (int i = 0; i < x; i++) {
			System.out.print(" ");
		}
		System.out.print(c);
		for(int i=0;i<length-1;i++){
			System.out.print(" ");
		}
		System.out.print(" ");
		for(int i=0;i<length-1;i++){
			System.out.print(" ");
		}
		System.out.print(c);
		for (int i = 0; i < x; i++) {
			System.out.print(" ");
		}
		System.out.println();
	}

	private static void drawLine(int length, char c, int x) {
		// TODO Auto-generated method stub
		for (int i = 0; i < x; i++) {
			System.out.print(" ");
		}
		System.out.print(c);
		if (length == 1) {
			if (c == '+') {
				System.out.print("-");
			} else {
				System.out.print(" ");
			}
		}
		if (length == 2) {
			if (c == '+') {
				System.out.print("---");
			} else {
				System.out.print("+-+");
			}
		}
		if (length > 2) {
			if (c == '+') {
				for (int i = 0; i < length - 1; i++) {
					System.out.print("-");
				}
				System.out.print("-");
				for (int i = 0; i < length - 1; i++) {
					System.out.print("-");
				}
			} else {
				System.out.print("+");
				for (int i = 0; i < length - 2; i++) {
					System.out.print("-");
				}
				System.out.print("-");
				for (int i = 0; i < length - 2; i++) {
					System.out.print("-");
				}
				System.out.print("+");
			}
		}
		System.out.print(c);
		for (int i = 0; i < x; i++) {
			System.out.print(" ");
		}
		System.out.println();
	}
}

测试：