作者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