[NowCoder]NC141 判断回文

Posted 2021-10-31 Spring-_-Bear

描述
给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。

字符串回文指该字符串正序与其逆序逐字符一致。

数据范围：0 < n ≤1000000
要求：空间复杂度 O(1)，时间复杂度 O(n)

示例1

输入：
"absba"
返回值：
true

示例2

输入：
"ranko"
返回值：
false

示例3

输入：
"yamatomaya"
返回值：
false

示例4

输入：
"a"
返回值：
true

备注：
字符串长度不大于1000000，且仅由小写字母组成

题解

import java.util.*;

public class Solution {
    public boolean judge(String str) {
        for (int i = 0, j = str.length() - 1; i < j; i++, j--) {
            if (str.charAt(i) != str.charAt(j)) {
                return false;
            }
        }

        return true;
    }
}