java - 在java中搜索tries

Question

嗨，我有一个项目，我需要通过尝试来实现字典...但现在我无法实现搜索方法...我的代码在这里

public class TriesNode {
String value;
ArrayList<TriesNode> children = new ArrayList<TriesNode>();


String findNode(TriesNode root , String key ){
    for (int i=0 ; i<key.length() ; ++i){
        char temp= key.charAt(i);
        if ( !(root.children.equals(temp)))
            return null;
        else
            root = root.children.value.equals(temp);
    }
}

在这段代码中，我的 else 语句有错误!!!!我想用其中一个子项替换根，它的值类似于 key(temp) 的第一个字符，但我不能在“else 语句”中执行此操作......以及为什么我无法访问该值 children ？？

Answer 1

好吧，root是TriesNode类型，但是root.children不是同一类型，这就是问题所在。您不能分配不同类型的值。您必须声明 root.children 类型的变量，然后分配该值。要将 root.children 的值直接分配给 root，您必须执行以下操作:

root.Add(root.children)

或多或少...