牛客题解-NC141判断回文
题目
给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。
示例1
输入:
1 | "absba" |
输出:
1 | true |
示例2
输入:
1 | "ranko" |
输出:
1 | false |
示例3
输入:
1 | "yamatomaya" |
输出:
1 | false |
示例4
输入:
1 | "a" |
输出:
1 | true |
tips:
1 | 字符串长度不大于1000000,且仅由小写字母组成 |
思路
分析
直接利用双索引,从第一个下标i和最后一个下标j开始比较,此后i++和j--逐一比较。直到遇到不同的字符则返回false,否则返回true。
实现
1 | import java.util.*; |