10.16

java完成栈回文操作
import java.util.Stack;
import java.util.Scanner;
public class Main {

public static boolean isPalindrome(String str) {
    // 使用栈存储字符串的字符
    Stack<Character> stack = new Stack<>();
    // 将字符串的每个字符压入栈中
    for (char c : str.toCharArray()) {
        stack.push(c);
    }
    // 逐个字符地从栈和原字符串中进行比较
    for (char c : str.toCharArray()) {
        if (c != stack.pop()) {
            return false; // 如果不相同,返回 false
        }
    }

    return true; // 如果全部相同,返回 true
}

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    System.out.print("请输入一个字符串:");
    String testString = scanner.nextLine();
    if (isPalindrome(testString)) {
        System.out.println(testString + " 是一个回文");
    } else {
        System.out.println(testString + " 不是一个回文");
    }
}

}

posted @ 2024-10-16 16:54  曹明阳  阅读(32)  评论(0)    收藏  举报