一、回文串是什么?
简要概括: “回文串”是一个正读和反读都一样的字符串,只考虑字母和数字字符,忽略大小写。比如“noon”或者“12ewsjgbttbgjswe21”等等就是回文串。
二、实现步骤
代码如下(示例):
public static void main(String[] args) {
System.out.println("请输入字符串:");
String s = new Scanner(System.in).nextLine();
System.out.println(isPalindrome(s));
}
public static boolean isPalindrome(String s) {
if (s == null) return true; // 字符串为空的话,直接返回true;
s = s.toLowerCase(); // 字符串转小写
int l = s.length();
StringBuilder str = new StringBuilder(l); // 字符串缓冲区,定义初始值长
for (char c : s.toCharArray()) { // 遍历字符数组
if ((c >= '0' && c <= '9') || (c >= 'a' && c <= 'z')) {
str.append(c); // 字符拼接
}
}
return str.toString().equals(str.reverse().toString());
}
1.输出如下
请输入字符串:
12ewsjgbttbgjswe21
true
请输入字符串:
noon3
false
尾语
学海无涯,开源无境,欢迎大家评论区留言!!!