metode til at tjekke om parranteser er sat rigtigt i en string

Tja, hvad er din definition af rigtig her?

dette er rigtigt (hej hej)
mens dette er forkert )hej hej(

Så når der ses en højreparantes skal der altid være sat mindst lige så mange venstreparanteser som der er sat højreparanteser til og med dette tegn?

Det kunne se således ud:
    public boolean countParantheses(String s) {
        int numberRight = 0;
        int numberLeft = 0;
        for (int i = 0; i < s.length(); i++ ) {
            char c = s.charAt(i);
            if (c == '(')
                numberLeft++;
            else if (c == ')')
                numberRight++;
            if (numberRight > numberLeft)
                return false;
        }
        return true;
    }

antal=0
Løb strengen igennem fra venstre mod højre
Mødes en ( så antal++;
Mødes en ) så antal--;
Undervejs må antal aldrig blive negativ.
Tilsidst skal antal være 0

Den løber en streng igennem og returnerer false hvis der opdages en højreparentes på et tidspunkt hvor der ikke tidligere er sat en venstreparantes (altså fx hvis højreparantes nummmer 6 sættes når der kun er set 5 venstreparanteser...)

Det hele i en klasse med en lille test:

public class Test{
    public static boolean countParantheses(String s) {
        int numberRight = 0;
        int numberLeft = 0;
        for (int i = 0; i < s.length(); i++ ) {
            char c = s.charAt(i);
            if (c == '(')
                numberLeft++;
            else if (c == ')')
                numberRight++;
            if (numberRight > numberLeft)
                return false;
        }
        return true;
    }

    public static void main(String args[]) {
        String s = "(hej hej)";
        System.out.println(countParantheses(s));
        s = ")hej hej(";
        System.out.println(countParantheses(s));
    }
}

Så skulle den ged vist være barberet. Godt nytår!

Hvis du ydermere vil have at der skal være lige mange venstre- og højreparanteser (det vil du jo nok, når jeg tænker mig om) kan du teste for dette til sidst:

public boolean countParantheses(String s) {
        int numberRight = 0;
        int numberLeft = 0;
        for (int i = 0; i < s.length(); i++ ) {
            char c = s.charAt(i);
            if (c == '(')
                numberLeft++;
            else if (c == ')')
                numberRight++;
            if (numberRight > numberLeft)
                return false;
        }
        return numberRight == numberLeft;
    }

super manglede faktisk kun linien med
if (numberRight > numberLeft)