Breaking News: Grepper is joining You.com. Read the official announcement!

balanced string in java

Beautiful Batfish answered on October 27, 2021 Popularity 1/10 Helpfulness 1/10

answer balanced string in java

related balanced string in java

balanced string in java

Comment

	 public boolean isBalanced(String string) {
		HashMap<Character, Character> bracketMap = new HashMap<>();
		bracketMap.put('(', ')');
		bracketMap.put('[', ']');
		bracketMap.put('{', '}');
		
		Stack<Character> stack = new Stack<>();
		
		for(int count = 0; count < string.length(); count++) {
			char current = string.charAt(count);
			
			if(bracketMap.keySet().contains(current)) {
				stack.push(current);
			} else if(bracketMap.values().contains(current)) {
				if(!stack.empty() && bracketMap.get(stack.peek()) == current){
					stack.pop();
				} else {
					return false;
				}
			}
		}
		return stack.empty();
	}

Popularity 1/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java string

Link to this answer
Share Copy Link

Contributed on Oct 27 2021

Beautiful Batfish

0 Answers Avg Quality 2/10

Closely Related Answers

balanced string in java

Comment

    public static boolean checkBalanced(String check) {
        Stack<Character> S = new Stack<Character>();
        for(int a = 0; a < check.length(); a++){
            char let = check.charAt(a);
            if(let == '[' || let == '{' || let == '(')
                S.push(let);
            else if(let == ']' || let == '}' || let == ')')
            {
                if(S.empty())
                    return false;
                switch(let)
                {
                    // Opening square brace
                    case ']':
                        if (S.pop() != '[')
                            return false;
                        break;
                    // Opening curly brace
                    case '}':
                        if (S.pop() != '{')
                            return false;
                        break;
                    // Opening paren brace
                    case ')':
                        if (S.pop() != '(')
                            return false;
                        break;
                    default:
                        break;
                }
            }
        }
        if(S.empty())
            return true;
        return false;
    }

Popularity 1/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java string

Link to this answer
Share Copy Link

Contributed on Oct 27 2021

Beautiful Batfish

0 Answers Avg Quality 2/10

balanced string in java

Contents

More Related Answers

balanced string in java

Closely Related Answers

balanced string in java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.