作者danielkimo (Daniel)
看板java
標題Re: [問題] 字串處理問題
時間Sun Aug 4 16:43:00 2013
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
→ realmeat:剩下自己完成,別人都幫你開好頭了 08/04 22:45
→ AI3767:用遞迴寫吧, 主要要判斷{與}的相對性 08/04 23:23
→ swpoker:你先把那個網站給大家看一下吧~這是邏輯演算法的問題 08/05 09:24
→ danielkimo:謝謝大家的幫忙 08/05 12:34