回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。
代码
public class StackTest2 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一个字符串:");
String str = scanner.next();
boolean flag = isPlalindrome(str);
if (flag){
System.out.println(str + "是一个回文数");
}else {
System.out.println(str + "不是一个回文数");
}
}
/**
* 判断是否为回文数,将一半的字符入栈
* @param str
* @return 返回TRUE和FALSE
*/
public static boolean isPlalindrome(String str){
//创建一个栈
Stack<Character> stack = new Stack<>();
//获取字符串的长度
int length = str.length();
//前字符串前半部分入栈
for (int i = 0; i < length / 2; i++) {
stack.push(str.charAt(i));
}
//定义一个索引,值为字符串长度的一半
int index = length / 2;
//当字符串长度为奇数时,最中间的索引无需比较,索引+1
if (length % 2 != 0){
index++;
}
boolean flag = true;
for (int i = index; i < length; i++){
Character pop = stack.pop();
if (pop != str.charAt(i)){
flag = false;
break;
}
}
return flag;
}
}在这里插入代码片