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

1.简述:

描述

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

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

数据范围:#yyds干货盘点# 面试必刷TOP101:判断是否为回文字符串

要求:空间复杂度 #yyds干货盘点# 面试必刷TOP101:判断是否为回文字符串,时间复杂度 #yyds干货盘点# 面试必刷TOP101:判断是否为回文字符串

示例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;
}
}
发表评论

相关文章