Java第50题：判断字符串是否为回文

题目

判断字符串是否为回文

思路

i=0, j=len-1，不等则否；i<j 时同步移动。含空串与单字符视为回文。

解题分析

回文串首尾对称。双引用从两端向中间比较，不等则否；全比完则是。不必真的反转整串，下标 walk 即可，也避免依赖 strlen 库函数。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        String s = "level";
        int i = 0, j = s.length() - 1;
        while (i < j) {
            if (s.charAt(i) != s.charAt(j)) {
                System.out.println("no");
                return;
            }
            i++; j--;
        }
        System.out.println("yes");
    }
}

运行示例

输出：

yes