2021-04-18 15:46  阅读(93)
文章分类:Java 基础实战 文章标签:JavaJava 教程
©  原文作者:w3cschool 原文地址:https://www.w3cschool.cn/java/java-examples.html

以下实例演示了使用用户自定义的方法 StringReverserThroughStack() 来实现字符串反转:

    /*
     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);
          }
       }
    }
    

以上代码运行输出结果为:

    反转前: www.w3cschool.cc
    反转后: cc.loohcsc3w.www
    
点赞(0)
版权归原创作者所有,任何形式转载请联系作者; Java 技术驿站 >> Java 实例 – 压栈出栈的方法实现字符串反转
上一篇
Java 实例 – 链表元素查找
下一篇
Java 实例 – 队列(Queue)用法