[NALOGA][JAVA] oklepaji - skladi

/* 11.Domaca naloga - Oklepaji
   Sestavimo metodo popraviIzraz, ki popravi napacno grajen izraz ter vrne pravilno zgrajenega.
   Pomagamo si s tremi pravili:
   i) ce naletimo na zaklepaj, pred katerim ni bilo nobenega predklepaja, ga preskocimo
   ii) ce naletimo na zaklepaj, ki zakljucuje napacen predklepaj, ga nadomestimo s pravilnim zaklepajem
   iii) ce je po koncu izraza ostal se kaksen predklepaj nezakljucen, jih zapremo

*/

public class Naloga11 {
  public static String popraviIzraz(String izraz, DovoljeniOklepaji oklepaji) throws Exception {
    String noviNiz = "";
    Sklad<Oklepaj> s = new Sklad<Oklepaj>();
    Oklepaj o = new Oklepaj();
    for(int i = 0; i < izraz.length(); i++) {
      char znak = izraz.charAt(i);
      try {
        o = oklepaji.vrniOklepaj(znak);
      }
      catch(Exception ex) { // spregledamo znak
      }
      if(o.vrniPredklepaj() == znak) {
        noviNiz = noviNiz + znak;
        s.vstavi(o);
      }
      else {
        if(s.prazen()) { }
        else if(s.vrh().vrniZaklepaj() != znak) {
          noviNiz = noviNiz + s.vrh().vrniZaklepaj();
          s.odstrani();
        }
      }
    }

    while(!s.prazen()) {
      noviNiz = noviNiz + s.vrh().vrniZaklepaj();
      s.odstrani();
    }
    return noviNiz;
  }
}

/**
 * Summary description for DovoljeniOklepaji.
 */
public class DovoljeniOklepaji
{
	Oklepaj[] tabelaOklepajev;

	public DovoljeniOklepaji()
	{
		tabelaOklepajev = null;
	}

	public DovoljeniOklepaji(Oklepaj[] oklepaji) 
	{
		this.tabelaOklepajev = (Oklepaj[])oklepaji.clone();
	}

	public Oklepaj vrniOklepaj(char znak) throws Exception 
	{
		if(tabelaOklepajev == null)
			throw new Exception("Tak oklepaj ne obstaja");

		for(int i=0; i<tabelaOklepajev.length; i++) 
		{
			if(tabelaOklepajev[i].vrniPredklepaj() == znak || tabelaOklepajev[i].vrniZaklepaj() == znak) 
			{
				return tabelaOklepajev[i];
			}
		}
		throw new Exception("Tak oklepaj ne obstaja");
	}


	public Oklepaj vrniPredklepaj(char znak) throws Exception
	{
		if(tabelaOklepajev == null)
			throw new Exception("Tak oklepaj ne obstaja");

		for(int i=0; i<tabelaOklepajev.length; i++) 
		{
			if(tabelaOklepajev[i].vrniPredklepaj() == znak) 
			{
				return tabelaOklepajev[i];
			}
		}
		throw new Exception("Tak oklepaj ne obstaja");
	}


	public Oklepaj vrniZaklepaj(char znak) throws Exception
	{
		if(tabelaOklepajev == null)
			throw new Exception("Tak oklepaj ne obstaja");

		for(int i=0; i<tabelaOklepajev.length; i++) 
		{
			if(tabelaOklepajev[i].vrniZaklepaj() == znak) 
			{
				return tabelaOklepajev[i];
			}
		}
		throw new Exception("Tak oklepaj ne obstaja");
	}
}

ublic class Oklepaj
{
	private char predklepaj;
	private char zaklepaj;

	public Oklepaj() 
	{
		predklepaj = '(';
		zaklepaj = ')';
	}

	public Oklepaj(char predklepaj, char zaklepaj) throws Exception
	{
		this();
		if(predklepaj != zaklepaj)  
		{
			this.nastaviPredklepaj(predklepaj);
			this.nastaviZaklepaj(zaklepaj);
		}
		else throw new Exception("Predklepaj in zaklepaj morata biti razlicna znaka");
	}


	public void nastaviPredklepaj(char predklepaj) throws Exception 
	{
		if(this.zaklepaj != predklepaj)
			this.predklepaj = predklepaj;
		else 
			throw new Exception("Predklepaj in zaklepaj morata biti razlicna znaka");
	}


	public void nastaviZaklepaj(char zaklepaj)  throws Exception
	{
		if(this.predklepaj != zaklepaj)
			this.zaklepaj = zaklepaj;
		else 
			throw new Exception("Predklepaj in zaklepaj morata biti razlicna znaka");
	}


	public char vrniPredklepaj() 
	{
		return this.predklepaj;
	}

	public char vrniZaklepaj() 
	{
		return this.zaklepaj;
	}

}

public class TestniProgram {
  public static void main(String[] argc) throws Exception {
    char[] predklepaji = {'(', '<', '[', '{'};
    char[] zaklepaji = {')', '>', ']', '}'};
    Oklepaj[] tabelaOklepajev = new Oklepaj[predklepaji.length];
    
    for(int i=0; i<predklepaji.length; i++)
      tabelaOklepajev[i] = new Oklepaj(predklepaji[i], zaklepaji[i]);
    
    DovoljeniOklepaji oklepaji = new DovoljeniOklepaji(tabelaOklepajev);
    String[] testniNizi = {"(a + b)[c)", ")(]{[", "((((a + b))))", "((((a+b))", "][", "]]]"};
    
    for(String niz : testniNizi) {
      if(preveriIzraz(niz, oklepaji)) {
        System.out.println("Izraz " + niz + " je pravilen");
      }
      else {
        System.out.println("Izraz " + niz + " ni pravilen!");
        System.out.println("Popravljen izraz se glasi: " + popraviIzraz(niz, oklepaji));
      }
    }
  }
  
  public static String popraviIzraz(String izraz, DovoljeniOklepaji oklepaji) throws Exception {
    String noviNiz = "";
    Sklad<Oklepaj> s = new Sklad<Oklepaj>();
    Oklepaj o = new Oklepaj();
    for(int i = 0; i < izraz.length(); i++) {
      char znak = izraz.charAt(i);
      try {
        o = oklepaji.vrniOklepaj(znak);
      }
      catch(Exception ex) { // spregledamo znak
      }
      if(o.vrniPredklepaj() == znak) {
        noviNiz = noviNiz + znak;
        s.vstavi(o);
      }
      else {
        if(s.prazen()) { }
        else if(s.vrh().vrniZaklepaj() != znak) {
          noviNiz = noviNiz + s.vrh().vrniZaklepaj();
          s.odstrani();
        }
      }
    }
    
    while(!s.prazen()) {
      noviNiz = noviNiz + s.vrh().vrniZaklepaj();
      s.odstrani();
    }
    return noviNiz;
  }
  
  public static boolean preveriIzraz(String izraz, DovoljeniOklepaji oklepaji) throws Exception {
    Sklad<Oklepaj> s = new Sklad<Oklepaj>();
    Oklepaj o = new Oklepaj();
    for(int i=0; i<izraz.length(); i++) {
      char znak = izraz.charAt(i);
      try {
        o = oklepaji.vrniOklepaj(znak);
      }
      catch(Exception ex) {
      }
      if(o.vrniPredklepaj() == znak) {
        s.vstavi(o);
      }
      else {
        if(s.prazen())
          return false;
        if(s.vrh().vrniZaklepaj() != znak) 
          return false;
        s.odstrani();
      }
    }
    return s.prazen();
  }
}

import java.util.*;

public class Main {

	public static void main(String[] args) {
		for (int i = 0; i< args.length; ++i)
		{
			String izraz = args[i];
			String popravljen_izraz = Oklepaji.popraviIzraz(izraz);
			System.out.println(izraz + " -> " + popravljen_izraz);
		}
	}
}

class Oklepaji {
	private static final String oklepaji = "()[]{}<>";

	//znak je predklepaj, ce je na sodem mestu v stringu oklepajev
	public static boolean jePredklepaj(char znak)
	{
		int idx = oklepaji.indexOf(znak);
		return (idx >= 0 && idx%2 == 0);
	}

	//znak je zaklepaj, ce je na lihem mestu v stringu oklepajev
	public static boolean jeZaklepaj(char znak)
	{
		int	idx = oklepaji.indexOf(znak);
		return (idx >= 0 && idx%2 == 1);
	}

	//vrni predklepaj podanemu zaklepaju
	public static char vrniPredklepaj(char znak)
	{
		if (jeZaklepaj(znak))
			return oklepaji.charAt(oklepaji.indexOf(znak) - 1);
		else
			return 0;
	}

	//vrni zaklepaj podanemu predklepaju
	public static char vrniZaklepaj(char znak)
	{
		if (jePredklepaj(znak))
			return oklepaji.charAt(oklepaji.indexOf(znak) + 1);
		else
			return 0;
	}

	public static String popraviIzraz(String izraz)
	{
		Stack<Character> skladPredklepajev = new Stack<Character>();
		StringBuffer nov_izraz = new StringBuffer();
		for (int i = 0; i < izraz.length(); ++i)
		{
			char znak = izraz.charAt(i);
			// daj predklepaj na sklad in v nov izraz
			if (jePredklepaj(znak))
			{
				skladPredklepajev.push(znak);
				nov_izraz.append(znak);
			}
			// delo s prebranim zaklepajem
			else if (jeZaklepaj(znak))
			{
				//ignoriraj zaklepaj, ce ni prej nobenega predklepaja na skladu
				if (skladPredklepajev.empty()) 
				{
				} 
				//zaklepaj je enak ali pa ni enak tistemu na skladu, 
				//v vsakem primeru izpisi tistega, ki je na skladu
				else
				{
					nov_izraz.append(vrniZaklepaj(skladPredklepajev.pop()));
				}
			}	 
			//ni ne predklepaj ne zaklepaj, dodaj v nov izraz
			else
			{
				nov_izraz.append(znak);
			}
		}
		//poglej se vse predklepaje na skladu in izpisi ustrezne zaklepaje
		while (!skladPredklepajev.empty())
			nov_izraz.append(vrniZaklepaj(skladPredklepajev.pop()));
		return nov_izraz.toString();
	}
}

  public static String popraviIzraz(String izraz, DovoljeniOklepaji oklepaji) throws Exception {
    String noviNiz = "";
    Sklad<Oklepaj> s = new Sklad<Oklepaj>();
    Oklepaj o = null;
    for(int i = 0; i < izraz.length(); i++) {
      char znak = izraz.charAt(i);
      try {
        //ce znak ni oklepaj, gre v catch
        o = oklepaji.vrniOklepaj(znak);
        //znak je predklepaj
        if(o.vrniPredklepaj() == znak) {
          noviNiz = noviNiz + znak;
          s.vstavi(o);
        }
        //znak je zaklepaj
        else {
          if(s.prazen()) { }
          else //if(s.vrh().vrniZaklepaj() != znak) {
          {
            noviNiz = noviNiz + s.vrh().vrniZaklepaj();
            s.odstrani();
          }
        }
      } // konec try
      catch(Exception ex) { // spregledamo znak
        //ampak ker ni oklepaj, ga dodamo v nov niz
        noviNiz = noviNiz + znak;
      }
    }
    
    while(!s.prazen()) {
      noviNiz = noviNiz + s.vrh().vrniZaklepaj();
      s.odstrani();
    }
    return noviNiz;
  }