回文

最新推荐文章于 2025-09-10 22:21:01 发布

weixin_33796177

最新推荐文章于 2025-09-10 22:21:01 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/jhl1234/p/9787275.html

本文介绍了一种使用Java编程语言判断字符串是否为回文的算法。通过读取用户输入的字符串，将其转换为字符数组，并从两端向中间比较字符是否相同来实现回文判断。若所有对应位置字符相同，则该字符串为回文。

package huiwen;
import java.util.Scanner;
public class Huiwen {
public static void main(String[] args) {
    String s;
    int w;
    int q = 0;
    Scanner input = new Scanner(System.in);
    System.out.println("输入一串字母：");
    s = input.next();
    char a[];
   a = s.toCharArray();
    w = a.length - 1;
    for (int k = 0; k < s.length(); k++) {
        System.out.print(a[k]);
    }
    huiwen(a, w, q);
}
 
public static void huiwen(char a[], int w, int q) {
    if (q >= w) {
        if (a[q] == a[w])
 
            System.out.println("是"); 
        System.exit(0);
    }
    if (a[q] == a[w])
        huiwen(a, --w, ++q);
    else {
        System.out.println("不是！");
        System.exit(0);
    }
}
}

转载于:https://www.cnblogs.com/jhl1234/p/9787275.html