使用递归方式判断某个字串是否是回文( palindrome )
package diguilianxi;
import java.util.Scanner;
public class huiwenpanduan {
	public static void main(String[] args){
		
		System.out.println("请输入字符串:");
		Scanner a=new Scanner (System.in);
		String b= a.nextLine();
		System.out.println("请输入字符串的长度:");
		Scanner w=new Scanner (System.in);
		int e=w.nextInt();
		if(e==0||e==1){
			System.out.println("是回文。");}
		else if(e>1){
			char[]q=b.toCharArray();
			int i=0;
		    if(q[i]==q[e-1]&&i<=e-1){
				i++;
				e--;}
		    int u;
		    u=e-i-1;
		    if(u==e/2){
			    System.out.println("是回文。");}
		    else { 
				System.out.println("不是回文。");
		    }
				
		}		
			
		}
		
	private static Object i(int i) {
		// TODO 自动生成的方法存根
		return null;
	}
	
}

总结:对回文有了一个清晰的认识
if(e==0||e==1){
			System.out.println("是回文。");}
		else if(e>1){
			char[]q=b.toCharArray();
			int i=0;
		    if(q[i]==q[e-1]&&i<=e-1){
				i++;
				e--;}
		    int u;
		    u=e-i-1;
		    if(u==e/2){
			    System.out.println("是回文。");}
		    else { 
				System.out.println("不是回文。");
		    }
回文的基本算法已经清楚了

 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号