Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package prog3.complementos;
- import prog3.util.PilaGenerica;
- public class TestBalanceo {
- public static boolean isBalanceado(String str){
- PilaGenerica<Character> pila=new PilaGenerica<Character>();
- int index=0;
- boolean isBalanceado=true;
- while(index<str.length() && isBalanceado){
- Character act=str.charAt(index);
- if(act=='{' || act=='(' || act=='['){
- pila.apilar(act);
- }else{
- if(act=='}' || act==')' || act==']'){
- Character des=pila.desapilar();
- switch(des){
- case '{':
- if(act!='}')
- isBalanceado=false;
- break;
- case '(':
- if(act!=')')
- isBalanceado=false;
- break;
- case '[':
- if(act!=']')
- isBalanceado=false;
- break;
- default:
- isBalanceado=false;
- break;
- }
- }
- }
- index++;
- }
- return isBalanceado;
- }
- public static void main(String[]args){
- String str="{()[()]}";
- System.out.println(TestBalanceo.isBalanceado(str));
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement