java 栈延伸实现单词字母倒转

最新推荐文章于 2022-05-06 15:33:56 发布

zhicheng_gogogo

最新推荐文章于 2022-05-06 15:33:56 发布

阅读量268

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhicheng_angle/article/details/83244538

本文介绍了一种使用栈数据结构实现字符串逆序的算法。通过创建一个字符栈，将输入字符串的每个字符压入栈中，然后依次弹出并拼接成新的字符串，实现了字符串的逆序。文章提供了一个完整的Java代码示例，包括栈类和逆序类的定义，以及主函数用于读取用户输入并展示逆序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package work2;

import java.io.BufferedReader;

import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PushbackInputStream;
import java.net.NetworkInterface;

import javax.print.DocFlavor.INPUT_STREAM;
import javax.swing.Popup;

import com.mysql.jdbc.Buffer;

class reverse{
   private String input;
   private String output;
   public reverse(String in) {
       input=in;
   }
   public String doReverse() {
       int staSize=input.length();
       stack sta=new stack(staSize);
       for(int i=0;i<staSize;i++) {
           sta.push(input.charAt(i));
       }
       String output="";
       while(!sta.isEmpty()) {
           output=output+(char)sta.pop();
       }
       return output;
   }
}

public class stack {
   private int maxSize;
   private char[] stackArray;
   private int top;


   public stack(int s) {
       maxSize=s;
       stackArray=new char[maxSize];
       top=-1;
   }
   public void push(char j) {
       stackArray[++top]=j;
   }
   public long pop() {
       return stackArray[top--];
   }
   public long peek() {
       return stackArray[top];
   }
   public boolean isEmpty() {
       return (top==-1);
   }
   public boolean isFull() {
       return (top==maxSize-1);
   }

   public static String getString() throws Exception{
       InputStreamReader isr = new InputStreamReader(System.in);
       BufferedReader bur = new BufferedReader(isr);
       String s = bur.readLine();
       return s;
   }

   public static void main(String[] args) throws Exception {
       String input,output;
       while(true) {
           System.out.println("input string");
           input=getString();
           if(input.equals("")) {
               break;
           }
           System.out.println(input);
           reverse re = new reverse(input);
           output = re.doReverse();
           System.out.println("reversed "+output);
       }
   }
}