转自:《轻松学算法》
package com.hello.ds;
public class StringUtils {public static boolean isPalindrome(String str) {
if(str==null||str.length()==0) {
throw new RuntimeException("字符串为空");
}
int middle=(str.length()-1)/2;
for(int i=0;i<=middle;i++) {
if(str.charAt(i)!=str.charAt(str.length()-1-i)) {
return false;
}
}
return true;
}
public static void main(String[] args) {
System.out.println(StringUtils.isPalindrome("abcba"));
System.out.println(StringUtils.isPalindrome("abccba"));
System.out.println(StringUtils.isPalindrome("abdbd"));
}
}
![](https://i-blog.csdnimg.cn/blog_migrate/f0753e5b19dc845607ebb044305e0684.png)