public class palindrome {
public static boolean isPalindrome(String str)
{
SqStackClass<Character> st = new SqStackClass(); //建立一个顺序栈
int n = str.length();
int i = 0;
while (i < n / 2) //将str前半字符进栈
{
st.push(str.charAt(i));
i++; //继续遍历str
}
if (n % 2 == 1) //n为奇数时
i++; //跳过中间的字符
while (i < n) //遍历str的后半字符
{
if (st.pop() != str.charAt(i))
return false; //若str[i]不等于出栈字符返回false
i++;
}
return true; //是回文返回true
}
public static void main(String[] args) {
System.out.println("测试1");
String str = "abcba";
if (isPalindrome(str))
System.out.println(str + "是回文");
else
System.out.println(str + "不是回文");
System.out.println("测试2");
str = "1221";
if (isPalindrome(str))
System.out.println(str + "是回文");
else
System.out.println(str + "不是回文");
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/120324.html
