回文串判断

xiaoxiao2021-02-28  11

出处:https://baike.baidu.com/item/回文串/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; }
转载请注明原文地址: https://www.6miu.com/read-2650098.html

最新回复(0)