题解 | #判断是否为回文字符串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        // 解题思路：1.回文满足a[i] == a[length-i-1]
        // 2.遍历前半部分，和后半部分相等则说明是回文
        if (str == null || str == "") {
            return false;
        }
    
        int mid = str.length() /2;
        for (int i = 0; i < mid; i++) {
            if (str.charAt(i) != str.charAt(str.length() - i - 1)) {
                return false;
            }
        }

        return true;
    }
}