class MatchBrackets
{
   public static void main(String[] args)
   {  
      //gegebener Klammerausdruck
      String expr = "((())())";
      //Klammerpaare finden
      findPairs(expr);
   }

   static void findPairs(String e)
   {
      //neuen Stack anlegen
      MyStack s = new MyStack();

      //Positionen des Klammerausdrucks durchgehen
      for(int i = 0; i < e.length(); i++)
      {
         if(e.charAt(i) == '(') {s.push(i);}
         else
         {
            System.out.println("Found pair: (" + s.pop() + "," + i + ")");
         }
      }
   }
}
