回文序列

package zy02;
import java.util.*;

public class YZM 
{
    public static void main(String[] args)
    {
    Scanner scanner =new Scanner(System.in);
    String sc=scanner.next();
    if(hui(sc, sc.length()))
        System.out.println("是回文序列");
    else
        System.out.println("不是回文序列");
    }
    public static boolean hui(String str,int n)
    {
        int length=str.length();
        if(n==0||n==1)
            return true;
        else
        {
            if(str.charAt(n-1)==str.charAt(length-n))
            {
                    return hui(str,--n);
            }
            else
                return false;
        }
    }
}

charAt()函数是将字符串强制转换成字符数组；

先判断头和尾是否相等，然后再n--；

直到n==0或n==1；输出是回文序列；

否则就不是回文序列；