Heim  >  Artikel  >  Java  >  Java-Beispiel – Push- und Pop-Methoden zum Erreichen einer String-Umkehr

Java-Beispiel – Push- und Pop-Methoden zum Erreichen einer String-Umkehr

黄舟
黄舟Original
2017-02-04 09:59:321554Durchsuche

Das folgende Beispiel zeigt die Verwendung der benutzerdefinierten Methode StringReverserThroughStack(), um eine String-Umkehr zu erreichen:

/*
 author by w3cschool.cc
 StringReverserThroughStack.java
 */import java.io.IOException;public class StringReverserThroughStack {
   private String input; 
   private String output;
   public StringReverserThroughStack(String in) {
      input = in;
   }
   public String doRev() {
      int stackSize = input.length(); 
      Stack theStack = new Stack(stackSize); 
      for (int i = 0; i < input.length(); i++) {
         char ch = input.charAt(i); 
         theStack.push(ch); 
      }
      output = "";
      while (!theStack.isEmpty()) {
         char ch = theStack.pop(); 
         output = output + ch; 
      }
      return output;
   }
   public static void main(String[] args) 
   throws IOException {
      String input = "www.w3cschool.cc";
      String output;
      StringReverserThroughStack theReverser = 
      new StringReverserThroughStack(input);
      output = theReverser.doRev();
      System.out.println("反转前: " + input);
      System.out.println("反转后: " + output);
   }
   class Stack {
      private int maxSize;
      private char[] stackArray;
      private int top;
      public Stack(int max) {
         maxSize = max;
         stackArray = new char[maxSize];
         top = -1;
      }
      public void push(char j) {
         stackArray[++top] = j;
      }
      public char pop() {
         return stackArray[top--];
      }
      public char peek() {
         return stackArray[top];
      }
      public boolean isEmpty() {
         return (top == -1);
      }
   }}

Das Ausgabeergebnis der Ausführung des obigen Codes ist:

反转前:  
反转后: cc.loohcsc3w.www

Das Obige ist das Java-Beispiel – die Methode zum Schieben und Knallen des Stapels, um eine String-Umkehr zu erreichen. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.cn)!


Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn