回文子串
2017-05-23 本文已影响6人
MVBin
给出一个字符串,取该字符串的一部分即为子串,回文子串就是指该子串正着读,倒着读都是一样的(也就是对称的),例如:abba。
1.判断字符串是否回文
//判断是否为回文字符串
public static boolean isPalindrome(String s) {
int n = s.length();//获取字符串长度
//循环该字符串,次数为长度的一半取整,判断首尾字符是否相同即可
for(int i = 0; i < (n / 2); i ++) {
if(s.charAt(i) != s.charAt(n - 1 - i)) {
return false;
}
}
return true;
}