描述
给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。
输入:"absba"
返回值:true
输入:"ranko"
返回值:false
输入:"yamatomaya"
返回值:false
输入:"a"
返回值:true
解题思路:在字符串的第一个位置为i,最后一个位置为j;j=arr.length()-1;如果说字符串只有一个元素,就直接返回true;如果字符串长度大于1,i<j,并且i对应的元素值不等于j对应的元素值的话,就返回false;
public static boolean judge (String str) {
// write code here
int i=0;
int j=str.length()-1;
if (i<j){
while (str.charAt(i)!=str.charAt(j)){
return false;
}
}
return true;
}