美文网首页
回文子串

回文子串

作者: MVBin | 来源:发表于2017-05-23 11:20 被阅读6次

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

    相关文章

      网友评论

          本文标题: 回文子串

          本文链接:https://www.haomeiwen.com/subject/ebvwxxtx.html