Algorithms-and-Data-Structures/Stack.java at main · branko572/Algorithms-and-Data-Structures · 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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
//Даден е код на модифициран програмски јазик каде функциите се претставени со отворен и затворен таг ("imeFunkcija" и "endimeFunkcija"). Ваша задача е да дефинирате дали даден програмски код е валиден.
//
//
//
//        Пример валиден код:
//
//        func1
//
//        func2
//
//        endfunc2
//
//        func3
//
//        endfunc3
//
//        endfunc1
//
//
//
//        Пример невалиден код (испуштен е затворен таг за func3):
//
//        func1
//
//        func2
//
//        endfunc2
//
//        func3
//
//        endfunc1
//
//
//
//        Влез: Код со модифициран програмски јазик, каде секој таг е напишан во нов ред. Се внесуваат тагови се додека не се внесе "x".
//
//
//
//        Излез: "Valid" - доколку е валиден кодот, "Invalid" - доколку не е валиден кодот.
//
//        /
//
//        We are given code in a modified programming language is given, where functions are represented by an opening and closing tag ("functionName" and "endfunctionName"). Your task is to determine whether the given code is valid.
//
//
//
//        Example of valid code:
//
//        func1
//
//        func2
//
//        endfunc2
//
//        func3
//
//        endfunc3
//
//        endfunc1
//
//
//        Example of invalid code (missing closing tag for func3):
//        func1
//
//        func2
//
//        endfunc2
//
//        func3
//
//        endfunc1
//
//
//
//        Input: Code in a modified programming language, where each tag is written in a new line. Tags are entered until "x" is entered.
//
//        Output: "Valid" if the code is valid, "Invalid" if the code is not valid.
//
//        For example:
//
//        Input	Result
//        func1
//        func2
//        endfunc2
//        func3
//        endfunc3
//        endfunc1
//        x
//        Valid
//        func1
//        func2
//        endfunc2
//        func3
//        endfunc1
//        x
//        Invalid


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

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Stack<String> stack = new Stack<>();

        while (true) {
            String line = scanner.nextLine().trim();

            if (line.equals("x")) {
                break; // Exit the loop when "x" is encountered.
            }

            if (line.startsWith("end")) {
                // Handle closing tag
                if (stack.isEmpty() || !stack.peek().equals(line.substring(3))) {
                    System.out.println("Invalid");
                    return;
                }
                stack.pop();
            } else {
                // Handle opening tag
                stack.push(line);
            }
        }

        // If the stack is empty, all tags were matched correctly
        if (stack.isEmpty()) {
            System.out.println("Valid");
        } else {
            System.out.println("Invalid");
        }
    }
}