回文子串

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;
}
上一篇下一篇

猜你喜欢

热点阅读