首先我们要明白,回文串的定义:“回文串” 是一个正读和反读都一样的字符串
那么如何判断是不是为回文串呢?
最简单的,首位互相匹配,一直到最后如果都首位相等那就是回文串了
如果不相等可以跳出来,肯定不是回文串了
    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;
        }
    }