Re: [問題] 字串處理問題

看板java作者 (Daniel)時間12年前 (2013/08/04 16:43), 編輯推噓0(004)
留言4則, 4人參與, 最新討論串6/6 (看更多)
sorry, 舉例錯誤, 正確應該如下, XXX: { A:1={B}, 2={C:3={D:4={E}}}, 5={F} } 我的理解是要根據第一層的逗號去切, A跟XXX有關係, 但結果沒有顯示出來, 所以就不會有x(xxx,A), 然後剛好A又跟B有關係, 所以就有1(A,B),而2這個關係是在","之後且又在第一層, 所以就會是跟xxx的關係, 而不是跟結果內其他物體的關係, 至於5(A,F), 我也覺得很矛盾, 就先忽略他, 處理前四條呢? 謝謝 ※ 引述《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

08/04 22:45, , 1F
剩下自己完成,別人都幫你開好頭了
08/04 22:45, 1F

08/04 23:23, , 2F
用遞迴寫吧, 主要要判斷{與}的相對性
08/04 23:23, 2F

08/05 09:24, , 3F
你先把那個網站給大家看一下吧~這是邏輯演算法的問題
08/05 09:24, 3F

08/05 12:34, , 4F
謝謝大家的幫忙
08/05 12:34, 4F
文章代碼(AID): #1H_XGMYJ (java)
討論串 (同標題文章)
文章代碼(AID): #1H_XGMYJ (java)