遍历列表以将字符添加到Java中的字符串列表中

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了遍历列表以将字符添加到Java中的字符串列表中，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1412字，纯文字阅读大概需要3分钟。

内容图文

我正在尝试创建一种返回字符串的链表的方法.有一棵树,树中的每个节点都存储一个字符.该方法应该找到通过树的所有可能路径.每个路径都会创建一个字符串,并将其添加到列表中.

在第二个for循环中似乎有一个我无法解决的问题.该方法仅返回在第一个if语句中添加的字符.

每个节点都包含变量childList(这是子节点的链接列表)和nodevalue(其是节点存储的字符).

public LinkedList<String> findStrings() {
    LinkedList<String> paths = new LinkedList<String>();
    //add character to list if there are no children
    if (childList.isEmpty()){
        paths.add("" + nodevalue);
        return paths;
    }
    //use recursion to add paths from all children to the list
    for (TreeNode t : childList){
        paths.addAll(t.findStrings());
        //add nodevalue to the beginning of all strings in the list
        for (String s : paths){
            s = nodevalue + s;
        }
    }
    for (String s : paths) System.out.println(s); //for debugging
    return paths;
}

解决方法:

在内部循环中更改s时,您只是在重新分配变量s,而不是重新分配存储在链接列表中的值.相反,您应该遍历列表中的所有元素,并逐一更新它们.我认为这样的事情应该起作用：

//use recursion to add paths from all children to the list
for (TreeNode t : childList){
    paths.addAll(t.findStrings());
    //add nodevalue to the beginning of all strings in the list
    int length = paths.size();
    for (int i=0; i<length; i++) {
        paths.offer(nodevalue + paths.poll());
    }
}

poll从列表的最前面开始选择第一项,而要约则将结果放在后面.您将第一个项目取下,进行更改,然后将其放置在背面,重复path.size()次,最后以原始顺序得到更新的项目.

内容总结

以上是互联网集市为您收集整理的遍历列表以将字符添加到Java中的字符串列表中全部内容，希望文章能够帮你解决遍历列表以将字符添加到Java中的字符串列表中所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端