如何从java中的trie中打印出发现的单词？

Question

我在这里有一个方法，搜索并打印我认为是字典的所有字母组合的字符串形式输入的节点。 我想指定每个打印输出，并将其与我的搜索（字符串x）方法进行比较，以查找单词是否在字典中。 我无法确定如何将每个字母组合指定为一个字符串。我正在将它们打印出来，但不知道如何使该行打印字符串传递给搜索方法。

public void print(Node node) { 

    if(node == null) return; 
    for(int i = 0; i < R; i++) { 
     if(node.next[i] != null) { 
      //printing each character 
      System.out.print((char) (97 + i)); 

      //identifying letter combo     
      if(node.next[i].isWord == true) { 

       //here i want to make that combo a string     
       System.out.println(); 
      } 
      print(node.next[i]); 
     } 

    } 
}  

Answer 1

您可以使用 String s1 = ""; s1 = s1 + (char)(97+i);字符添加到字符串。您可以通过给你的search功能

东西，这样一来，

初始化字符串来""外的for循环String s1 = ""

虽然循环不断增加的字符，以String保持串

s1 = s1 + (char)(97+i); 

现在，

if(node.next[i].isWord == true) 
{ 
    //u can use the String here; 
      System.out.println(s1); 
}