[問題] 字串處理問題

看板java作者 (Daniel)時間12年前 (2013/08/03 05:42), 編輯推噓1(104)
留言5則, 4人參與, 最新討論串1/6 (看更多)
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)

08/03 06:46, , 1F
把你的文法規則列出來,然後自己寫個parser去處理吧
08/03 06:46, 1F

08/03 07:00, , 2F
過程中的符號要不要寫class去存看你自己
08/03 07:00, 2F

08/03 08:31, , 3F
這沒有什麼文法規則阿, 就只是遇到:*=就是關係這樣而已
08/03 08:31, 3F

08/03 11:14, , 4F
recusion?
08/03 11:14, 4F

08/03 12:36, , 5F
一定會有規則阿
08/03 12:36, 5F
文章代碼(AID): #1H_2VTpe (java)
討論串 (同標題文章)
文章代碼(AID): #1H_2VTpe (java)