hackerrank.java/JavaStack.java at master · dripdropdr/hackerrank.java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
public class JavaStack {
}
//import java.util.*;
//class Solution{
//
//    public static void main(String []args)
//    {
//        Scanner sc = new Scanner(System.in);
//
//        HashMap<String, String> map = new HashMap<String,String>();
//        map.put("(",")");
//        map.put("{","}");
//        map.put("[","]");
//
//        ArrayList<String> result = new ArrayList<String>();
//
//        while (sc.hasNext()) {
//            String input=sc.next();
//
//            Stack<String> stack = new Stack<>();
//            boolean flg = true;
//            for(int count = 0; count<input.length(); count++){
//
//                if(stack.empty()){
//
//                    if(Character.toString(input.charAt(count)).equals(map.get("(")) || Character.toString(input.charAt(count)).equals(map.get("{")) || Character.toString(input.charAt(count)).equals(map.get("["))){
//
//                        result.add("false");
//                        flg = false;
//                        break;
//                    }else{
//
//                        stack.push(Character.toString(input.charAt(count)));
//                    }
//                }else{
//
//                    if(Character.toString(input.charAt(count)).equals(map.get("(")) || Character.toString(input.charAt(count)).equals(map.get("{")) || Character.toString(input.charAt(count)).equals(map.get("["))) {
//                        if (map.get(stack.peek()).equals(Character.toString(input.charAt(count)))) {
//
//                            stack.pop();
//                        } else {
//
//                            result.add("false");
//                            flg = false;
//                            break;
//                        }
//                    }else{
//
//                        stack.push(Character.toString(input.charAt(count)));
//                    }
//                }
//            }
//            if(stack.empty() && flg){
//                result.add("true");
//            }else if(!stack.empty() && flg){
//                result.add("false");
//            }
//        }
//
//        sc.close();
//        for (String st : result){
//            System.out.println(st);
//
//        }
//    }
//}