笔试练习1 判断回文

题目

判断回文
要求：字符串长度不大于1000000，且仅由小写字母组成。

解答

本质上是两端的字符比较

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        boolean result = true;
        int lengthStr = str.length();
        int start = 0;
        int end = lengthStr - 1;
        for (int times=0; times<lengthStr/2; times++){
            if (str.charAt(start)!=str.charAt(end)){
                result = false;
                break;
            }
            start++;
            end--;
        }
        return result;
    }
}

相关知识点——String

String的特点：

特点	描述
不可变字符串
空串	""
Null串	null，首先检查str不为Null串
码点与代码单元	一个码点需要一或两个代码单元（Stringf中可以看作一个个codePoints而不是char）

String的基本操作：

操作	描述
长度	length
字串	substring
拼接	少的用+，多的用join
相等	equals
构建	StingBuilder类