回文是一种“从前往后读”和“从后往前读”都相同的字符串,例如:rotor就是一个回文字符。
源代码
public class ChapterFive {
/**
* @param args
*/
public static void main(String[] args) {
//App5_5判断回文字符
String str = "rotor";
char sChar, eChar;
int i = 0, n;
boolean yn = true;
n = str.length();
//算法1
while(yn && (i < n/2)){
sChar = str.charAt(i);
eChar = str.charAt(n-i-1);
if(sChar == eChar){
i++;
}else{
yn = false;
}
}
System.out.println("算法1: " + yn);
//算法2
String temp = "", sub = "";
for(i = 0; i < n; i++){
sub = str.substring(i, i+1);
temp = sub + temp;
}
if(str.equals(temp)){
yn = true;
}else{
yn = false;
}
System.out.print("算法2: " + yn);
}
}