[問題] 字串處理問題

[danielkimo (Daniel)]

Dear all,

小弟透過查語意字典得到這樣的字串, 想把查詢得到的結果中的所有關係取出來, 如下:
查詢XXX得到{A:1={B},2={C:3={D:4={E}}},5={F}}, 所有的關係如下:
1(A,B) ; 2(XXX,C) ; 3(C,D) ; 4(D,E) ; 5(A,F) , 其中, 數字表示關係, 字母表示物體
本來是想用類似的regex去取,
String input = "{A:1={B},2={C:3={D:4={E}}},5={F}}";
Pattern pattern = Pattern.compile("[A-Za-z]+\\:[0-9]+\\=\\{[A-Za-z]");
Matcher matcher = pattern.matcher(input);
while (matcher.find())
{
        System.out.println(matcher.group());
}
但因字串是多層次, 一層裡面可能還有好幾層,
想用字串切割也沒辦法,
String input = "{A:1={B},2={C:3={D:4={E}}},5={F}}";
String[] fragment = input.split(",");
for (String f:fragment)
{
        System.out.println(f);
}
這樣就不分內外的,都會被切到, 不知要設計某種DS儲存, 還是能透過某個function就能處理呢?


謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.134.15.92
※ 編輯: danielkimo      來自: 220.134.15.92        (08/03 05:44)
※ 編輯: danielkimo      來自: 220.134.15.92        (08/03 05:45)
→ ssccg:把你的文法規則列出來，然後自己寫個parser去處理吧
→ ssccg:過程中的符號要不要寫class去存看你自己
→ danielkimo:這沒有什麼文法規則阿, 就只是遇到:*=就是關係這樣而已
→ pcyu16:recusion?
推 gmoz:一定會有規則阿