APS zadaci za vezbanje 1 kol Bukvi

import java.io.IOException;
import java.util.Scanner;
import java.util.NoSuchElementException;
interface Stack<E> {
    // Elementi na stekot se objekti od proizvolen tip. Metodi za pristap:
    public boolean isEmpty ();// Vrakja true ako i samo ako stekot e prazen.
    public E peek ();// Go vrakja elementot na vrvot od stekot.
    // Metodi za transformacija:
    public void clear ();// Go prazni stekot.
    public void push (E x);// Go dodava x na vrvot na stekot.
    public E pop ();// Go otstranuva i vrakja elementot shto e na vrvot na stekot.
}
class ArrayStack<E> implements Stack<E> {
    private E[] elems;
    private int depth;
    @SuppressWarnings("unchecked")
    public ArrayStack (int maxDepth) {
        // Konstrukcija na nov, prazen stek.
        elems = (E[]) new Object[maxDepth];
        depth = 0;
    }
    public boolean isEmpty () {
        // Vrakja true ako i samo ako stekot e prazen.
        return (depth == 0);
    }
    public E peek () {
        // Go vrakja elementot na vrvot od stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        return elems[depth-1];
    }
    public void clear () {
        // Go prazni stekot.
        for (int i = 0; i < depth; i++)  elems[i] = null;
        depth = 0;
    }
    public void push (E x) {
        // Go dodava x na vrvot na stekot.
        elems[depth++] = x;
    }
    public E pop () {
        // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
        if (depth == 0)
            throw new NoSuchElementException();
        E topmost = elems[--depth];
        elems[depth] = null;
        return topmost;
    }
}
public class StackBukvi {
    static int proveri_t_posle_s(char[] St) {
        ArrayStack<Character> bozegospodi = new ArrayStack<>(St.length);
              int counter = 1;
        for (int i = 0; i < St.length; i++) {
            if (St[i] == 'S') {
                counter++;
            }
            if (counter % 2 == 0 && St[i] == 'T') {
                bozegospodi.push(St[i]);
            } else if (counter % 2 == 1 && counter!=1 && St[i] == 'T') {
                if(bozegospodi.peek()!=null)
                    bozegospodi.pop();
                else return 0;
            }
        }
        if(!bozegospodi.isEmpty())
            return 0;
        else return 1;
    }
    public static void main(String[] args) throws IOException {
        char [] niza=new char[100];
        Scanner f=new Scanner(System.in);
        String st=f.next();
        niza=st.toCharArray();
        int rez= proveri_t_posle_s(niza);
        System.out.println(rez);
    }
}
/*
Дадена е низа од големи букви, во која буквата S се појавува парен број пати.
После секоја буква S буквата Т се појавува еднаш или повеќе пати.
Користејќи стек да се одреди дали после секоја буква S (до следната буква S),
буквата Т се појавува ист број на пати. На првиот ред од влезот се чита низа од карактери (стринг),
на иzлез се печати 1 доколку буквата Т се појавува ист број на пати после секоја S, и нула доколку овој услов не е исполнет.
*/