Re: [問題] 字串處理問題
※ 引述《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就能處理呢?
: 謝謝
靠杯 我竟然把這個怪需求寫出來了
對寫compiler太有愛了
就送給你吧
https://gist.github.com/popcornylu/6262db6d8cde191d70f4
印出來是
input: {A:1={B},2={C:3={D:4={E}}},5={F}}
[1:A->B]
[4:D->E]
[3:C->D]
[2:A->C]
[5:A->F]
因為你要的需求需要一個很陽春的compiler
但是因為陽春 不會建議你用antlr這種tool
就自幹吧
首先你要用regex去切token.. (compiler裡面叫做scanner)
然後再根據你的language去寫rule.
最後再用recursive的方式爬出你要的資料
不過我寫得比較簡略 很多case沒有特別去處理
你自己再去refine吧.. :Q
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.201.41
推
08/04 00:46, , 1F
08/04 00:46, 1F
→
08/04 00:51, , 2F
08/04 00:51, 2F
推
08/04 01:31, , 3F
08/04 01:31, 3F
→
08/04 01:34, , 4F
08/04 01:34, 4F
推
08/04 10:37, , 5F
08/04 10:37, 5F
推
08/04 20:56, , 6F
08/04 20:56, 6F
討論串 (同標題文章)