回文序列判断

判断回文序列

一，题目：递归判断输入的字符串是否为回文字符串。

import java.util.Scanner;
public class Test {
    private static int count;
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);//输入
        String str=in.next();
        count=str.length();//私有数据count储存长度这个定值
        f(str,count);
    }
    public static void f(String s,int l) {//l作为判断递归终止的条件
        char s1,s2;
        if(l==count/2||l==count/2+1)//如果l为字符串长度的一半
            System.out.println("该字符串是回文串");
        else{//判断首尾
            s1=s.charAt(l-1);//记录尾位置
            s2=s.charAt(count-l);//记录首位置
            if(s1==s2) {//如果相等,则记录位置的l变量自减，继续递归
                l--;
                f(s,l);
            }
            else//否则取消递归
                System.out.println("该字符串不是回文串");
        }
    }
}

 2019-09-24  19:31:48

后期运行发现上述代码因为巧合避免了一些已经忽略的问题，上因为采用的返回值类型为void类型 ，思路有所不同。

下面为Boolean类型的代码

import java.util.Scanner;
    public class palindrome {
        public static boolean  recurrence(String s,int len,int n){//定义递归函数 字符串，长度，首元素序号
            if(len<=1||len==s.length()/2||len==(s.length()+1)/2) {//终止条件
                return true;
            }
            else {
                if(s.charAt(n)==s.charAt(len-1)) 
                return recurrence(s,--len,++n);
            }
            return false;
        }
            
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s1 = in.next();
        boolean k=recurrence(s1,s1.length(),0);
        System.out.println(k);
      }

}

需要多多比较，巩固学习。