Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- import java.util.Stack;
- public class Zagradi {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- String s = sc.nextLine().trim();
- Stack<Character> stack = new Stack<Character>();
- char[] niza = s.toCharArray();
- int brojac = 0;
- char[] z = new char[2];
- for(int i =0;i<niza.length;i++)
- {
- stack.push(niza[i]);
- }
- while(!stack.isEmpty())
- {
- char a = stack.pop();
- if(a == ')' || a == ']' || a == '}')
- {
- z[brojac] = a;
- brojac++;
- }
- if(a == '(' || a == '[' || a == '{')
- {
- if(z[brojac-1] == a)
- {
- brojac--;
- }
- else
- {
- System.out.println("false");
- return;
- }
- }
- }
- System.out.println("true");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement