发布时间 : 2024/4/29 7:31:12 星期一 文章判断回文字符串更新完毕开始阅读eef7ca49daef5ef7ba0d3cdb

6、判断回文字符串

回文是一种“从前向后读”和“从后向前读”都相同的字符串。如“rotor”是一个回文字符串。

程序中使用了两种算法来判断回文字符串： 算法一：分别从前向后和从后向前依次获得原串str的一个字符ch1、ch2，比较ch1和ch2，如果不相等，则str肯定不是回文串，yes=false，立即退出循环:否则继续比较，直到字符全部比较完，yes的值仍为true，才能肯定str是回文串。

算法二：将原串str反转成temp串，再比较两串，如果相等则是因文字符串。 源程序

import java.io.*;

public class PalindromeString { public static void palindromeString(String s) { int i=0; for( i=0;i=s.length()/2) System.out.println(\string is a palindrome string.\ } public static void main(String args[]) throws IOException { BufferedReader hwin=new BufferedReader(new InputStreamReader(System.in));

System.out.print(\请输入一个字符串：\ String s=hwin.readLine(); palindromeString(s); } }

（2）运行结果