回文串判断

出处：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;
}