Java Recursion Expression Checker

Question

Entwerfen Sie die Funktion zum Eingeben eines Strings und zum Ausgeben von "true" oder "false" - geben Sie an, ob der String ein Ausdruck ist oder nicht.

Drucken Sie eine Nachricht, die angibt, ob die Zeichenfolge ein wohlgeformter Ausdruck ist. Nach der Verarbeitung aller Eingaben druckt das Programm schließlich eine Beendigungsnachricht und stoppt. Die folgende Regel definiert einen wohlgeformten expression:

.expr> = S | I(C)T(.exp>) 

Hier mein Code:

import java.io.FileNotFoundException; 
import java.util.*; 
import java.util.Scanner; 

public class RecursionExpression { 


    public static void main(String[] args) throws FileNotFoundException{ 
     System.out.println("Enter the expression statement."); 
     Scanner keyboard = new Scanner(System.in); 
     String expr = keyboard.nextLine(); 
    } 
    public static boolean expression(String n) 
    { 
     if (n.charAt(0) == 's') 
     return true; 
     else if(n.length() >=6) 
     { 
      if (n.substring(0,5) == "I(C)T") 
       return expression(n.substring(6, n.length()-1)); 


     } 
     return false; 

    } 
} 

Answer 1

allererst der Bedingung, dass das erste Zeichen 's' unzureichend ist (und nach der Regel er sollte ein Großbuchstabe sein 'S' BTW). Dies kann sogar eine Ausnahme für leere Zeichenfolgen auslösen. Darüber hinaus akzeptiert jede Zeichenfolge beginnend mit einem s, einschließlich "so you want this string to match too".

Außerdem überprüfen Sie nicht die () Klammern um .exp>, die auch getan werden müssen. Weiterhin vergleicht String s, die nicht Zeitkonstanten mit == kompilieren funktioniert nicht (siehe How do I compare strings in Java?):

public static boolean expression(String n) { 
    return n.equals("S") || 
      (n.startsWith("I(C)T(") && n.endsWith(")") && expression(n.substring(6, n.length()-1))); 
}