Блог

привет, у меня есть проект, в котором мне нужно реализовать словарь с помощью tries… но теперь я не могу реализовать метод поиска …. мой код здесь

 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!!!!
я хочу заменить корень одним из дочерних элементов, чтобы его значение было похоже на первый символ ключа (temp), но я не могу этого сделать в «else statement» … и почему я не могу получить доступ к значению дочерних элементов??

Хорошо, root — это тип TriesNode, но root.children — это другой тип, вот в чем проблема. Вы не можете присваивать значения из разных типов. Вы должны объявить переменную типа root.children и затем присвоить это значение. Чтобы напрямую присвоить значение root.children для root, вы должны выполнить:

 root.Add(root.children)
  

более или менее…

root = root.children.value.equals (temp) не присваивает root.child root, скорее, он присваивает root значение true или false, потому что вы проверяете, равно ли оно temp или нет.

также Java не позволяет вам иметь оператор if, который возвращает значения разных типов из состояний if.

это вернет конечный корень в цепочке, это то значение, которое вы ищете?

попробуйте

         TriesNode findFinalRoot(TriesNode root, String key){
                      if(key.length() == 0 )
              return root;
        for(int x = 0 ; x <root.children.lenth(); x  )

          if (key.charAt(0) == root.children.get(x).charAt(0)){
             findFinalRoot(root,key.subString(1)); // here you loss first character       
}