Advertisement
Guest User

Untitled

a guest
Nov 14th, 2019
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.60 KB | None | 0 0
  1. import java.util.NoSuchElementException;
  2. import java.util.Stack;
  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;
  6.  
  7. public class StackBukvi {
  8.  
  9.     public static char Evaluation(String [] niza) {
  10.  
  11.         ArrayStack<String> charStack = new ArrayStack<String>(100);
  12.  
  13.         int count;
  14.         int vkupno = 0;
  15.         int equal = 0;
  16.         for (int i = 0; i < niza.length; i++) {
  17.  
  18.             if (niza[i].equals("S")) {
  19.                 count = 0;
  20.                 for (int j = i+1; j < niza.length; j++) {
  21.  
  22.                     if (niza[j].equals("S")) {
  23.                         break;
  24.                     }
  25.  
  26.                     if (niza[j].equals("T")) {
  27.                         charStack.push(niza[i]);
  28.                         count++;
  29.                     }
  30.                 }
  31.                 if (count != vkupno) {
  32.                     vkupno = count;
  33.                     equal++;
  34.                 }
  35.             }
  36.         }
  37.  
  38.         if (equal==1)
  39.             return 1;
  40.         return 0;
  41.     }
  42.  
  43.     public static void main(String[] args) throws IOException {
  44.         BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
  45.         String [] niza = bf.readLine().split("");
  46.         int rez = Evaluation(niza);
  47.         System.out.println(rez);
  48.  
  49.     }
  50.  
  51. }
  52.  
  53.  
  54. class ArrayStack<E> extends Stack<E> {
  55.  
  56.     // Stekot e pretstaven na sledniot nacin:
  57.     //depth e dlabochinata na stekot, a
  58.     // elems[0...depth-1] se negovite elementi.
  59.     private E[] elems;
  60.     private int depth;
  61.  
  62.     @SuppressWarnings("unchecked")
  63.     public ArrayStack (int maxDepth) {
  64.         // Konstrukcija na nov, prazen stek.
  65.         elems = (E[]) new Object[maxDepth];
  66.         depth = 0;
  67.     }
  68.  
  69.  
  70.     public boolean isEmpty () {
  71.         // Vrakja true ako i samo ako stekot e prazen.
  72.         return (depth == 0);
  73.     }
  74.  
  75.  
  76.     public E peek () {
  77.         // Go vrakja elementot na vrvot od stekot.
  78.         if (depth == 0)
  79.             throw new NoSuchElementException();
  80.         return elems[depth-1];
  81.     }
  82.  
  83.  
  84.     public void clear () {
  85.         // Go prazni stekot.
  86.         for (int i = 0; i < depth; i++)  elems[i] = null;
  87.         depth = 0;
  88.     }
  89.  
  90.  
  91.     public E push (E x) {
  92.         // Go dodava x na vrvot na stekot.
  93.         elems[depth++] = x;
  94.         return x;
  95.     }
  96.  
  97.  
  98.     public E pop () {
  99.         // Go otstranuva i vrakja elementot shto e na vrvot na stekot.
  100.         if (depth == 0)
  101.             throw new NoSuchElementException();
  102.         E topmost = elems[--depth];
  103.         elems[depth] = null;
  104.         return topmost;
  105.     }
  106. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement