解释这个回文测试函数[重复]

Question

    public boolean isPalindrome(String s) {
    for (int i = 0; i < s.length() / 2; i++) {
        if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
            return false;
        }
    }
    return true;
}

这是我从别人那里得到的答案，我不知道为什么它使用i<s.length()/2？ 还有s.chatAt(s.length() - i - 1)是什么意思？

Answer 1

我会尝试为你分解逻辑。

回文是一个单词可以从任一方向读取并且仍然是同一个单词。例如“妈妈”。检查一个单词是否是回文的一种方法是同时查看单词的第一个字母和最后一个字母，然后检查它们是否是同一个字母。

这就是这段代码正在做的事情。它确保第一个和最后一个字母相同，然后移动到第二个和第二个最后一个字母。如果发现差异，则返回错误/错误。

分解一些代码： for (int i = 0; i < s.length() / 2; i++) { 正在循环你的话。既然你说的话只说了一半，我们只需要去s.length()/2。

if (s.charAt(i) != s.charAt(s.length() - i - 1)) { 检查开头和结尾的字符，其中s.length() -i -1 专门获取最后一个字符的索引 - i（你已经通过它的次数）-1（因为索引计数很奇怪） .

Answer 2

它将长度除以2，因为它每次迭代都包含 2 个字符。第一次迭代，当i为0时，比较第一个和最后一个字符，对应索引0和length - 0 - 1，或者length - 1。第二次迭代，当i为1时，比较倒数第二个字符，对应索引1和length - 1 - 1，或者length - 2。

如果长度是奇数，那么它不会将中间字符与任何东西（索引length / 2）进行比较，但这对于回文考虑无关紧要。