判断回文字符串.doc

该【判断回文字符串 】是由【可爱的嘎嘎】上传分享，文档一共【1】页，该文档可以免费在线阅读，需要了解更多关于【判断回文字符串 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。判断回文字符串
判断回文字符串
判断回文字符串
6、判断回文字符串
回文是一种“从前向后读"和“从后向前读”“rotor"是一个回文字符串。
程序中使用了两种算法来判断回文字符串:
算法一:分别从前向后和从后向前依次获得原串str的一个字符ch1、ch2,比较ch1和ch2,如果不相等,则str肯定不是回文串,yes=false,立即退出循环:否则继续比较,直到字符全部比较完,yes的值仍为true,才能肯定str是回文串。
算法二:将原串str反转成temp串,再比较两串,如果相等则是因文字符串。
源程序
.*;
publicclassPalindromeString{
publicstaticvoidpalindromeString(Strings)
{
inti=0;
for(i=0;i<s。length()/2;i++)
{
if(s。charAt(i)!=(()—1—i))
{
(”thestringisnotapalindromestring.”);
return;
}
}
if(i>=()/2)System。(”thestringisapalindromestring.");
}
publicstaticvoidmain(Stringargs[])throwsIOException
{
BufferedReaderhwin=newBufferedReader(newInputStreamReader(System。in));
System。out。print("请输入一个字符串:");
Strings=();
palindromeString(s);
}
}
(2)运行结果