Question

Java 8

Braces You are designing a compiler for a C++ program and need to check that braces in any given file are balanced Braces in a string are considered to be balanced if the following criteria are met: All braces must be closed. Braces come in pairs of the form 0.0andl1. The left brace opens the pair, and the right one closes it In any set of nested braces, the braces between any pair must be closed For example, [0l is a valid groupingofbraces but [)IC is not. Function Description Complete the function braces in the editor below. The function must return an array of strings where the string at each index i denotes whether or not the braces were balanced in a values The array should consist of strings "YES" or "NO" aligned with their indexes in values. braces has the following parameter(s) valuesfvalues.. valueso-1): an array of strings to analyze Constraints 1sns 15 1 s length of values,s 100 It is guaranteed that each values, consists of (), L. I. L, and ]only

Answer 1

import java.util.Scanner;
import java.util.Stack;

public class Braces {

    public static String[] braces(String[] values) {
        String[] result = new String[values.length];
        String s;
        for(int i = 0; i < values.length; i++) {
            s = values[i];
            Stack<Character> stack = new Stack<>();
            boolean status = true;
            for(int j = 0; j < s.length(); j++) {
                if(s.charAt(j) == '[' || s.charAt(j) == '{' || s.charAt(j) == '(') {
                    stack.push(s.charAt(j));
                } else if(s.charAt(j) == ']') {
                    if(stack.isEmpty() || stack.pop() != '[') {
                        status = false;
                    }
                } else if(s.charAt(j) == '}') {
                    if(stack.isEmpty() || stack.pop() != '{') {
                        status = false;
                    }
                } else if(s.charAt(j) == ')') {
                    if(stack.isEmpty() || stack.pop() != '(') {
                        status = false;
                    }
                }
            }
            status = status & stack.isEmpty();
            if(status) {
                result[i] = "YES";
            } else {
                result[i] = "NO";
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] data = new String[n];
        for(int i = 0; i < data.length; i++) {
            data[i] = in.next();
        }
        String[] result = braces(data);
        for(int i = 0; i < data.length; i++) {
            System.out.println(result[i]);
        }
        in.close();
    }

}