首页 热点专区 小学知识 中学知识 出国留学 考研考公
您的当前位置:首页正文

回文子串

2024-12-17 来源:要发发知识网

给出一个字符串,取该字符串的一部分即为子串,回文子串就是指该子串正着读,倒着读都是一样的(也就是对称的),例如: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;
}
显示全文