千家信息网

怎么通过栈逆序字符串

发表于:2025-01-31 作者:千家信息网编辑
千家信息网最后更新 2025年01月31日,本篇内容介绍了"怎么通过栈逆序字符串"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!package h
千家信息网最后更新 2025年01月31日怎么通过栈逆序字符串

本篇内容介绍了"怎么通过栈逆序字符串"的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

package helloclean;public class StackX {    private int maxSize;    private char[] stackArray;    private int top;    public StackX(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);    }}
package helloclean;public class Revever {    private String input;    private String output;    public Revever(String in) {        this.input = in;    }    public String rev() {        int stackSize = input.length();        StackX stackX = new StackX(stackSize);        for(int j = 0; j < input.length(); j ++) {            char ch = input.charAt(j);            stackX.push(ch);        }        output = "";        while (!stackX.isEmpty()) {            char ch = stackX.pop();            output = output + ch;        }        return output;    }}
package helloclean;import java.util.Scanner;public class ReverseApp {    public static void main(String[] args) {        String output = "";        Scanner scanner = new Scanner(System.in);        while (true) {            System.out.println("input:");            String input = scanner.nextLine();            if(input.equals("q")) {                System.out.println("退出!");                break;            }            Revever revever = new Revever(input);            output = revever.rev();            System.out.println("逆序: " + output);        }    }}

"怎么通过栈逆序字符串"的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站,小编将为大家输出更多高质量的实用文章!

0