原题
Leetcode 331. Verify Preorder Serialization of a Binary Tree
思路
每当遇到X##这种类型的,就替换成#,直到没有X##。X表示数字
Java实现
public boolean isValidSerialization(String preorder) {
Pattern p = Pattern.compile("[0-9]+,#,#");
Matcher m = p.matcher(preorder);
while (m.find()) {
String aString = m.group();
System.out.println(preorder);
preorder = preorder.replaceAll("[0-9]+,#,#", "#");
m = p.matcher(preorder);
}
return preorder.equals("#");
}
中间遇到的问题
- 一开始想用”[0-9]*,#,#”,这样会出问题。
如会替换”,#,#”为“#” - Java中正则表达式”\d,#,#”这样写法有问题,貌似只能写成”[0-9],#,#”?
- 注:边界点的考虑一定要谨慎!!,*可能为空,+要求一定有值