一個句子中刪除括號和分隔字符串

Question

所以..如果我得到一個字符串，如：

(P=>Q)^(L^M => P)^A 

或

((~B V P) V M)^(B V ~P)^(B V ~M) 

我怎樣才能刪除這些括號並保留祝子形式：

P=>Q, L^M=>P, A 

和

~BVPVM, BV~P, BV~M 

謝謝！

Answer 1

public static void main(String[] args) { 
    String input = "((~B V P) V M)^(B V ~P)^(B V ~M)"; 
    String result = input.replaceAll("[()]", "") 
         .replaceAll("\\^", ", "); 
    System.out.println(result); 
} 

輸出：

〜BVPVM，BV〜P，BV-M

我敢肯定有人會想出一些超級真棒正則表達式。與此同時，這就足夠了。

Answer 2

看來你正在爲邏輯公式編寫解析器。這裏就是我想要做的：

• 使用工具定義形式文法爲您的公式，並生成一個解析器如ANTLR。
• 使用您生成的解析器解析字符串並構造一個基於樹的數據結構來表示這些公式。
• 遍歷樹並根據需要打印字符串。在你的情況下，這意味着將連詞變爲逗號，而不改變其他所有內容。