#yyds干货盘点# 面试必刷TOP101：判断是否为回文字符串

Posted 2022-10-18

1.简述：

描述

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

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

数据范围：

要求：空间复杂度 ，时间复杂度 

示例1

输入：

"absba"

返回值：

true

示例2

输入：

"ranko"

返回值：

false

示例3

输入：

"yamatomaya"

返回值：

false

示例4

输入：

"a"

返回值：

true

2.代码实现：

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;