Реверсирование слова со стеком

Question

Я новичок здесь и в программировании. Я пытаюсь изучить другие темы самостоятельно, так как моему инструктору не хватает помощи, когда у меня возникает вопрос, так что вот оно. Я хочу обратить вспять слово с общим стеком.

My pop, push, isEmpty и peek методы работают (я тестировал их с более простой программой, которую я сделал, прежде чем я попробовал ее на этом.), И результат, кажется, дает мне обратный символ слова char, но всегда давая мне нуль перед каждым символом!

Мои вопросы: Почему это происходит? И хотя у меня есть метод expandCapacity для работы, когда емкость составляет 9, но она не применяется, когда вход проходит лимит.

---

Вот мой код

package Stack; 

import java.util.Scanner; 

public class ReverseDriver<T> { 
    private static String out; 
    private static String in; 

    public static void main(String[] args) { 

     Scanner input = new Scanner(System.in); 
     System.out.println("Enter your sentence: "); 
     in = input.nextLine(); 
     int size = in.length(); 

     ArrayStack<Character> revStack = new ArrayStack<>(size); 

     for (int i = 0; i < in.length(); i++) { 

      char u = in.charAt(i); 
      revStack.Push(u); 
      if (in.length() > 9) { 

       revStack.expandCapacity(); 

      } 
     } 

     while (!revStack.IsEmpty()) { 
      char u = revStack.Pop(); 
      out = out + u; 
      System.out.flush(); 
      System.out.print(out); 

     } 

    } 
} 

Вот выход

run: 
Enter a word: 
word 
nullr 
nullro 
nullrow 
Exception in thread "main" java.lang.NullPointerException 
    at Stack.ReverseDriver.main(ReverseDriver.java:37) 
Java Result: 1 
BUILD SUCCESSFUL (total time: 2 seconds) 

EDIT: вот методы, которые я сказал, что работали.

@Override 
public void Push (T element) 
    { 
    if (count == stack.length){ 
     expandCapacity(); 
    } 
     stack[++count] = element; 


     //System.out.println(count); 
    } 



    @Override 
    public String toString() 
    { 
     String result = "<top of stack>\n"; 

     for (int index=count-1; index >= 0; index--){ 
     result += stack[index] + "\n"; 
     } 
     return result + "<bottom of stack>"; 
    } 





     @Override 
    public boolean IsEmpty() 
    { //Checks if array is empty 
     if(count == 0){ 
     System.out.println("Nothing"); 
     } 

     return count == 0; 


    } 


public T Pop() 
     { 

      T output; 

     output = (stack[count - 1]); 
     count--; 


     return(output); 

     } 



@Override 
    public T Peek() 
     { 
      //looks at the object at the top of this stack without removing it 
    //from the stack. 

      if(stack.length == 0){ 
     // { 
     System.out.println("Cant peek a ghost"); 

      } 

     return(stack[--count]); 

     } 
     // else 
     // { 
    // System.out.println(stack[count-1]); 

     // } 

    // } 

     @Override 
    public int Size() 
    { 
     //Sets the size of this vector 
     if(stack.length == 0){ 
      System.out.println("Nothing inside"); 
     } 

     System.out.println("The array's size is : " + count); 
     return count; 


    } 



} 

Answer 1

Я не знаю, почему вам нужно ExpandCapacity немного там, это работает как хорошо:

public static void main(String[] args) 
    {  

    String word ="reverse please";  
    Stack<Character> chStack = new Stack<Character>();  
    for (int i = 0; i < word.length(); i ++) 
    {  
     chStack.push(word.charAt(i));  
    } 

    String out = ""; 
    while (chStack.size() != 0) 
    { 
     out += chStack.pop(); 
     System.out.println(out); 

    }    
} 

Answer 2

private static String out; 

Значение в out равно нулю.

out = out + u; 
// This is null = null + u; 

Следовательно, нуль в начале вашего вывода.

Вам просто нужно создать новый объект String, чтобы дать out начальное значение:

private static String out = ""; 

Answer 3

Есть несколько примечаний:

• Вы не пишете родовой класс, поэтому снижайтесь.
• Оставьте итерацию как можно больше.
• Попробуйте использовать стандартные классы Java как можно больше, в этом случае Stack вместо ArrayStack.
• Вам не нужно изменять размер стека, он будет обрабатывать его размер динамически, когда вы вставляете больше данных.
• Вы должны написать строку, как только вы закончите, создавая ее не один раз на каждом шаге.
• Добавление строк с использованием + очень неэффективно. Используйте StringBuilder.
• Используйте методы, которые делают ваш код доступным для чтения.

Heres код:

import java.util.Scanner; 
import java.util.Stack; 

public class ReverseDriver { 
    public static String reverse(String string) { 
    Stack<Character> revStack = new Stack<Character>(); 
    for (char c : string.toCharArray()) { 
     revStack.push(c); 
    } 
    StringBuilder builder = new StringBuilder(); 
    while(!revStack.isEmpty()){ 
     builder.append(revStack.pop()); 
    } 
    return builder.toString(); 
    } 

    public static void main(String[]args){ 
    Scanner input = new Scanner(System.in); 
    System.out.println("Enter your sentence: "); 
    String in = input.nextLine(); 
    System.out.println(reverse(in)); 
    } 
}