首先我们要明白,回文串的定义:“回文串” 是一个正读和反读都一样的字符串
那么如何判断是不是为回文串呢?
最简单的,首位互相匹配,一直到最后如果都首位相等那就是回文串了
如果不相等可以跳出来,肯定不是回文串了
import java.util.*;
public class Solution {
public boolean judge (String str) {
// 判断特殊情况
if (str == null || str.length() == 0) return false;
// 定义双指针,不相同则不是回文串
for (int i = 0, j = str.length()-1; i < j; i++, j--)
if (str.charAt(i) != str.charAt(j)) return false;
return true;
}
}

京公网安备 11010502036488号