回文序列判断

Posted 2022-11-26 dongao

判断回文序列

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

 1 import java.util.Scanner;
 2 public class Test 
 3     private static int count;
 4     public static void main(String[] args) 
 5         Scanner in=new Scanner(System.in);
 6         String str=in.next();
 7         int length=str.length();
 8         count=length;
 9         f(str,count);
10     
11     public static void f(String s,int l) 
12         char s1,s2;
13         if(l==count/2||l==count/2+1)
14             System.out.println("该字符串是回文串");
15         else
16         
17             s1=s.charAt(l-1);
18             s2=s.charAt(count-l);
19             if(s1==s2) 
20                 l--;
21                 f(s,l);
22             
23             else
24                 System.out.println("该字符串不是回文串");
25         
26     
27