bracket.java

来自「Calculates if the brackets in a sentence」· Java 代码 · 共 56 行

/*Bracket
Input:
()[]<>(**)
(*)
(ASA

Output:
YES
NO 2
NO 4
*/

package moduloI;

import java.io.*;
import java.util.Stack;

public class Bracket {
	public static void main(String[] args)throws Exception{
		String linha,c,c2;
		while ( (linha=readLn(200))!=null ) {
			int tamanho=0,error=0, error1=0, error2=0, iteracoes=0;
			Stack <String> pilha = new Stack <String>();
			
			linha=linha.trim();
			int tamanhoLinha=linha.length();
			String [] caract = new String [tamanhoLinha];
			for (int k=0; k<tamanhoLinha;k++){
				caract[k]=linha.substring(k, k+1);
			}
			c=caract[0];

			//FAZ PARA CADA CARACTER
			for(tamanho=0;tamanho<tamanhoLinha;tamanho++){
				int entra=0;
				boolean continua=false;
				iteracoes++;
				if (tamanho==tamanhoLinha-1){
					c2="";
				}
				else{
					c2=caract[tamanho+1];
				}
				//Para o caso de ser o par阯teses (*
				if (c.compareTo("(")==0 && c2.compareTo("*")==0){
					c="(*";
					entra=1;
					continua=true;
				}
				//Para o caso de ser o par阯teses *)
				else if (c.compareTo("*")==0 && c2.compareTo(")")==0){
					c="*)";
					entra=1;
					continua=true;
				}
				//verifica se