java中使用堆栈将字符串逆序打印、判断回文

时间:2022-05-06
本文章向大家介绍java中使用堆栈将字符串逆序打印、判断回文,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
package stack;

import java.util.Scanner;

class StackString {
	public int maxSize;
	private char[] array;
	private int top;

	public StackString(int maxSize) {
		this.maxSize = maxSize;// 要加this否则无法识别。
		array = new char[maxSize];
		top = -1;
	}

	public void push(char i) {
		array[++top] = i;
	}

	public char pop() {
		return (array[top--]);
	}

	public int peak() {
		return (array[top]);
	}

	public boolean isEmpty() {
		return (top == -1);
	}

	public boolean isFull() {
		return (top == maxSize - 1);
	}
}

public class ReverseString {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println("Input a string:");
		// 输入时不能有空格
		String s = scanner.next();
		StackString stack = new StackString(s.length());
		char[] c = s.toCharArray();
		// 将字符串入栈
		for (int i = 0; i < c.length; i++) {
			stack.push(c[i]);
		}
		// 将字符串逆序打印
		for (int i = 0; i < stack.maxSize; i++) {
			System.out.print(stack.pop() + " ");
		}
		// 回文判断
		System.out.println("nInput a string:");
		s = scanner.next();
		stack = new StackString(s.length());
		c = s.toCharArray();
		// 将字符串入栈
		for (int i = 0; i < c.length; i++) {
			stack.push(c[i]);
		}
		System.out.println();
		boolean b = true;
		for (int i = 0; i < stack.maxSize; i++) {
			if (c[i] != stack.pop()) {
				b = false;
				break;
			}
		}
		if (b)
			System.out.println("该字符串为回文!");
		else
			System.out.println("该字符串不是回文!");
	}
}