我试图在基数树中找到字符串后返回基数树中字符串的深度,但我总是得到值2
。
如何在递增计数器后继续存储计数器的值并获得多次调用的递归方法depth(nextNodeEdge, restString)
?
代码:
private int depth(TrieNode node, String s) {
int count = 1;
String communsubString = checkEdgeString(node.getNext(), s);
String restString = s.substring(communsubString.length());
if (node.getNext() != null && !node.getNext().isEmpty()) {
for (TrieNode nextNodeEdge : node.getNext()) {
if (nextNodeEdge.getEdge().equals(communsubString)) {
count++;
if (!restString.isEmpty()) {
count = depth(nextNodeEdge, restString);
} else {
System.out.println("Found");
}
}
}
}
return count;
}