算法---回文判断

给定一个字符串,判断其是否是回文

public class Parlindrome {
    public boolean parlindrome(char[] str) {
        if (str == null || str.length == 0) {
            return false;
        }
        //指向头,尾
        int i = 0;
        int j = str.length - 1;
        //当指针相遇则是回文
        while (i < j) {
            //如果头尾所指不同,则不是回文
            if (str[i] != str[j]) {
                return false;
            }
            //向中间靠拢
            i++;
            j--;
        }
        return true;
    }

    public static void main(String[] args) {
        Parlindrome parlindrome = new Parlindrome();
        System.out.println(parlindrome.parlindrome("stttttss".toCharArray()));
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...
    林大鹏阅读 2,800评论 0 6
  • 上一篇KMP算法之后好几天都没有更新,今天介绍最长回文子串。 首先介绍一下什么叫回文串,就是正着读和倒着读的字符顺...
    zero_sr阅读 2,344评论 2 8
  • 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 解法1:暴力解法 找到字符串的所有子串,判断...
    HITMiner阅读 697评论 0 2
  • 最长回文串问题是一个经典的算法题。 0. 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。如果...
    曾会玩阅读 4,091评论 2 25
  • 字符串最长回文子串 题目描述: 给定一个字符串,求它的最长回文子串的长度。 分析和解法: 最容易想到的办法是枚举所...
    MinoyJet阅读 670评论 0 2