出处:https://baike.baidu.com/item/%E5%9B%9E%E6%96%87%E4%B8%B2/1274921?fr=aladdin
基本思想:
1、初始化标志flag=true;
2、输入字符串str,并获取其长度len;
3、定义并初始化游标i=0,j=len-1,分别指向字符串开头和末尾;
4、比较字符str[i]和str[j],若i==j,转至 7、 ,否则往下执行 5、;
5、若str[i]和str[j]相等,则游标i加1,游标j减1后转至 4、,否则往下执行 6、;
6、令标志位flag=flase,结束比较,str不是回文串,算法结束。
7、若str[i]和str[j]相等,结束比较,flag=true,str为回文串,算法结束。
public boolean check(String str){
if(null == str || "".equals(str)){
return false;
}
String[] strings = str.split("");
boolean flag = false;
int i = 0;
int j = str.length() - 1;
for (; i <= j; i++,j--) {
if(!strings[i].equals(strings[j])){
return false;
}
}
return true;
}