牛客---判断回文串

最新推荐文章于 2022-05-20 07:52:24 发布

起个名字都这么男

最新推荐文章于 2022-05-20 07:52:24 发布

阅读量481

点赞数

分类专栏： LeetCode&数据结构&算法文章标签：字符串

本文链接：https://blog.csdn.net/qq_43672652/article/details/109249178

版权

本文介绍了如何使用Java判断一个字符串是否为回文串，并提供了两种不同的实现方式，包括从两头向中间和从中间向两头进行比较。同时，探讨了计算回文子串数量的方法，重点在于理解中心点的概念并计算其个数。

摘要由CSDN通过智能技术生成

文章目录

题目

就是判断传入的String是不是回文字符串，是的话返回true，否则返回false。

举个例子

示例1
输入
“absba”
输出
true

示例2
输入
“ranko”
输出
false

思路

常见的有两种思路，一种是从两头向中间遍历，另一个是从中间向两头进行遍历。
时间复杂度是O(n)，空间复杂度都是O(1)；

代码实现

第一种是从两头向中间进行比较

public boolean judge (String str) {
   
        // write code here
        int i=0,j=str.length()-1;
        
        while(i<j){
   
            if(str.charAt(i)!=str.charAt(j)){
   
                return false;
            }
            i++;
            j--;
        }
        return true