牛客每日刷题

最新推荐文章于 2024-07-30 21:19:00 发布

_18shou

最新推荐文章于 2024-07-30 21:19:00 发布

阅读量771

点赞数 4

分类专栏： java 基础算法文章标签：面试职场和发展

本文链接：https://blog.csdn.net/m0_60264772/article/details/127120065

版权

基础同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

java

18 篇文章 0 订阅

订阅专栏

算法

17 篇文章 0 订阅

订阅专栏

✅作者简介：我是18shou，一名即将秋招的java实习生

✨个人主页：_18shou

🔥系列专栏：牛客刷题专栏

题目

给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

思路

判断字符串是否是回文字符
回文字符即首尾相互往中靠，字符都是相同的

方法一：首尾依次比较法（推荐使用）

知识点：双指针

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。

step 1：准备两个指针，一个在字符串首，一个在字符串尾。
step 2：在首的指针往后走，在尾的指针往前走，依次比较路过的两个字符是否相等，若是不相等则直接就不是回文。
step 3：直到两指针在中间相遇，都还一致就是回文。因为首指针到了后半部分，走过的正好是尾指针走过的路，二者只是交换了位置，比较相等还是一样的。

题解

import java.util.*;
public class Solution {
    public boolean judge (String str) {
        //首指针
        int left = 0; 
        //尾指针
        int right = str.length() - 1;
        //首尾往中间靠  
        while(left < right){  
            //比较前后是否相同
            if(str.charAt(left) != str.charAt(right)) 
                return false;
            left++;
            right--;
        }
        return true;
    }
}