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();
　　　　　　　　　 //将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");
		}

	}
}

　　

这个题目是练习递归调用的，递归调用一定要设好结束条件、递归参数。

我这个就是用静态的m、n来做计数器慢慢遍历整个数组，然后通过判断条件结束递归。