스택으로 단어 반전하기

Question

저는 여기 프로그래밍과 프로그래밍에 익숙합니다. 나는 강사가 충분한 질문이있을 때 도움이되지 않기 때문에 다른 주제들을 혼자서 공부하려고 노력하고있다. 제네릭 스택을 사용하여 역순으로 말하고 싶습니다.

pop, push, isEmpty 및 peek 메서드가 작동합니다. (필자가이 프로그램을 사용하기 전에 만든 간단한 프로그램으로 테스트했습니다.) 출력 결과는 char하지만 역순으로 표시됩니다. 나에게 각 char 앞에 null을 준다!

내 질문 : 왜 이런 일이 발생합니까? 그리고 용량이 9 인 경우 expandCapacity 메서드를 사용할 수 있지만 입력이 제한을 통과 할 때 적용되지 않습니다.

---

여기 여기 내 코드

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) 

편집입니다 : 여기에 내가 작업하는 상기 방법이다. out의

@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 비트가 필요한 이유를 모르겠어요를,이 aswell 작동합니다

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 + u; 
// This is null = null + u; 

출력의 시작 부분에 null이 있습니다.

당신은 단순히 out에게 초기 값을 제공하는 새로운 String 객체를 생성해야합니다

private static String out = ""; 

Answer 3

몇 가지 메모가 있습니다 :

• 일반 클래스이므로 쓰지 않습니다.
• 가능한 한 반복을 그대로 둡니다.
• Java 표준 클래스를 가능한 많이 사용하십시오 (이 경우 ArrayStack 대신 Stack).
• 스택의 크기를 조정할 필요가 없으므로 더 많은 데이터를 입력 할 때 크기가 동적으로 처리됩니다.
• 모든 단계에서 한번 작성하지 않으면 문자열을 작성해야합니다.
• +를 사용하여 문자열을 추가하는 것은 매우 비효율적입니다. 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)); 
    } 
}