题解 | #判断是否为回文字符串#
判断是否为回文字符串
https://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2
首先我们要明白，回文串的定义：“回文串” 是一个正读和反读都一样的字符串
那么如何判断是不是为回文串呢？
最简单的，首位互相匹配，一直到最后如果都首位相等那就是回文串了
如果不相等可以跳出来，肯定不是回文串了
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;
}
}
拼多多集团-PDD二面230人在聊
投递微软等公司10个岗位 >