前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >java中使用堆栈将字符串逆序打印、判断回文

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

作者头像
闵开慧
发布2018-03-30 13:17:55
1.3K0
发布2018-03-30 13:17:55
举报
文章被收录于专栏:闵开慧闵开慧
代码语言:javascript
复制
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("该字符串不是回文!");
	}
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档