java - 使用基于 LinkedList 的堆栈反转字符串

Question

已关闭。此问题需要 debugging details 。目前不接受答案。

---

编辑问题以包含 desired behavior, a specific problem or error, and the shortest code necessary to reproduce the problem 。这将有助于其他人回答问题。

已关闭 6 年前。

Improve this question

给我的作业是这样的:创建一个应用程序，通过使用基于链表的 Stack 数据结构来反转列表。当您运行该程序时，它会要求您输入输入。当您按 Enter 时，它会以相反的顺序显示输入。这次您决定输入数据类型。

我创建了 Node 类或 Link 类、LinkedList 类、LinkedListStack 类，现在我陷入了 main 方法。我在下面发布了所有代码，希望有人帮助我找到我所犯的错误。我查看了其他帖子，但大多数帖子都只处理单独反转链表、字符串或链表数组列表。

这是我不断收到的错误:

Please enter a word: Hello
Exception in thread "main" java.lang.StringIndexOutOfBoundsException: String index out of range: -1
    at java.lang.String.substring(String.java:1967)
    at LinkedStackDemo.main(LinkedStackDemo.java:32)


public class Node 
{
  public String data;
  public Node next;

 public Node(String d)
 {
  data = d;
 }
 public void displayNode()
 {
  System.out.println(data + " ");
}
}

链表类

public class LinkedList
{
   public Node first;

   public LinkedList()
   {
      first = null;
   }
   public boolean isEmpty()
   {
      return (first == null);
   }
   public void insertFirst(String d)
   {
      Node n = new Node(d);
      n.next = first;
      first = n;
   }
   public String deleteFirst() 
   {
      //if(first == null)
       //{return first;}

      Node temp = first;
      first  = first.next;
      //temp.next = null;
      //return temp;
      return temp.data;
   }
   public void displayNode()
   {
      Node current = first;
      while(current != null)
      {
         current.displayNode();
         current = current.next;
      }
      System.out.println(" ");
   }
}

链接堆栈类

public class LinkedListStack
{
   private LinkedList node;

   public LinkedListStack()
   {
   node = new LinkedList();
   }
   public boolean isEmpty()
   {
      return node.first == null;
   }
   public void push(String data)
   {
   node.insertFirst(data);
   }
   public String pop()
   {
     return node.deleteFirst();
   }
   public void displayStack()
   {
      System.out.println("Reversed order: ");
      node.displayNode();
   }


}

我的主要方法(这是我陷入困境的地方)

import java.util.Scanner;
import java.util.Stack;
public class LinkedStackDemo
{
   public static void main(String []args)
   {
      LinkedListStack s = new LinkedListStack();
      LinkedList s1 = new LinkedList();
      String input;
      Scanner scan = new Scanner(System.in);
      System.out.print("Please enter a word: ");
      input = scan.nextLine();

      s.push(input);



      //String reverse = new    StringBuffer(s.push(input)).reverse().toString();
      //System.out.println(reverse);



     for (int i = 1; i <= input.length(); i++)
{
    while(i<=input.length())
        {


         String c = input.substring(i,i-1);
        s.push(c);

        }
       //System.out.println("The stack is:\n"+ s);
       s.displayStack();
}



}


   }

<小时/>

我修复了最近的问题，但现在它垂直而不是水平打印代码，这是我最近的问题。

这就是它的打印方式，所需的输出将是像这样打印反向，“olleH”请输入一个单词:Hello Reversed order: H Hello Reversed order: e H Hello Reversed order: l e H Hello Reversed order : l l e H Hello 颠倒顺序:ol l e H Hello

取出System.out.println("");来自显示节点；没有解决垂直打印的问题。

Answer 1

这里的绝大多数代码与您描述的问题完全无关。唯一相关的一点是:

for (int i = 1; i <= input.length(); i++)
{
  while(i<=input.length())
  {
    String c = input.substring(i,i-1);
    s.push(c);
  }
  //System.out.println("The stack is:\n"+ s);
  s.displayStack();
}

您看到的实际问题是传入 i 引起的异常。和i-1至String.substring 。正如 Javadoc 中所述(强调我的):

[Throws] IndexOutOfBoundsException - if the beginIndex is negative, or endIndex is larger than the length of this String object, or beginIndex is larger than endIndex.

因此，您需要调用其他名称，例如 input.substring(i-1, i) .

但是这里还有另一个问题:你的 while循环永远不会终止，因为i和input永远不会改变，所以i<=input.length()永远不会改变。因此，您只需继续插入 c进入堆栈，直到内存耗尽。

这个while循环根本没有必要；删除它。