JAVA学习第三周

判断某个字符串是否为回文

时间2019年9月23日下午

这个题有很多种写法，其一是用String来存这个字符串，然后调用charAt函数进行字符串的遍历，从两头开始遍历是否相等

其二是用toCharArray函数将String字符串转为char类型的数组直接用下标遍历。

我就是用的第二种

时间花费大概10+分钟

在几种方法中徘徊

源代码如下：

package shangke.disanzhou;
 
import java.util.Scanner;
 
public class ketangceshi01 {
    static int flag=1;
    static int n,m=0;
    public int  digui(char[] sss)
    {
        if(n==m||n-1==m)
        {
            return 0;
        }
        if(sss[n-1]!=sss[m])
        {
            flag=0;
        }
        n--;
        m++;
        return digui(sss);
    }
 
    public static void main(String[] args) {
        String sss;
        ketangceshi01 sta=new ketangceshi01();
        Scanner shuru=new Scanner(System.in);
        sss=shuru.nextLine();<br>　　　　　　　　　 //将String转化为char数组
        char[] str=sss.toCharArray();
        n=str.length;
        sta.digui(str);
        if(ketangceshi01.flag==1)
        {
            System.out.println("ture");
        }
        else
        {
            System.out.println("false");
        }
         
         
         
    }
}