package test Created by GrabetsB on 24 02 2015 public class LanguageDu

package test;

/**
 * Created by GrabetsB on 24.02.2015.
 */
public class LanguageDuke
{
    static int count = 0;
    static boolean result = false;

    public static boolean recognize(String word){
        if (word.charAt(0)==')') return false;
        return recognize(word, 0);
    }

    public static boolean recognize(String word, int at){

        if (word.length()-1<at) return result;
        else {
            char c = word.charAt(at);
            if ( c == '(')
            {
                count++;
                recognize(word, at + 1);
            }
            else if (c==')'){
                count--;
                recognize(word, at+1);
            }
            if (count==0) result =true;
            else result = false;
        }
        return result;
    }

    public static void main(String[] args)
    {
        System.out.println(recognize(")"));
        System.out.println(recognize("()"));
        System.out.println(recognize("((()()))"));
        System.out.println(recognize("()()()()("));
    }
}