作者danielkimo (Daniel)
看板java
標題[問題] 字串處理問題
時間Sat Aug 3 05:42:51 2013
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)
1F：→ ssccg:把你的文法規則列出來，然後自己寫個parser去處理吧 08/03 06:46
2F：→ ssccg:過程中的符號要不要寫class去存看你自己 08/03 07:00
3F：→ danielkimo:這沒有什麼文法規則阿, 就只是遇到:*=就是關係這樣而已 08/03 08:31
4F：→ pcyu16:recusion? 08/03 11:14
5F：推 gmoz:一定會有規則阿 08/03 12:36