Advertisement
Guest User

Untitled

a guest
Mar 31st, 2015
225
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.98 KB | None | 0 0
  1. package prog3.complementos;
  2. import prog3.util.PilaGenerica;
  3. public class TestBalanceo {
  4.  
  5. public static boolean isBalanceado(String str){
  6. PilaGenerica<Character> pila=new PilaGenerica<Character>();
  7. int index=0;
  8. boolean isBalanceado=true;
  9. while(index<str.length() && isBalanceado){
  10. Character act=str.charAt(index);
  11. if(act=='{' || act=='(' || act=='['){
  12. pila.apilar(act);
  13. }else{
  14. if(act=='}' || act==')' || act==']'){
  15. Character des=pila.desapilar();
  16. switch(des){
  17. case '{':
  18. if(act!='}')
  19. isBalanceado=false;
  20. break;
  21. case '(':
  22. if(act!=')')
  23. isBalanceado=false;
  24. break;
  25. case '[':
  26. if(act!=']')
  27. isBalanceado=false;
  28. break;
  29. default:
  30. isBalanceado=false;
  31. break;
  32. }
  33. }
  34. }
  35. index++;
  36. }
  37. return isBalanceado;
  38. }
  39.  
  40. public static void main(String[]args){
  41. String str="{()[()]}";
  42. System.out.println(TestBalanceo.isBalanceado(str));
  43. }
  44.  
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement