Java之递归方法的字符串回文问题
日期:2018.10.12
星期五
博客期:018
题目:
题目分析:本题目因为是要求用递归的,所以大类里就写一个递归方法,在主方法里用字符串调用这个方法就好了!这是大致这个类的框架定位,然后定位我们的递归方法!方法首先分为由判断分为递归域和执行域,一开始我的判断条件是输入的String类型的数据str与""(空串)相比相等!然后return true;递归域写起始字符与末尾字符是否相等,不等return false;相等就return 递归方法(参数为减去起始字符与末尾字符后的字符串),这就存在一定的问题——就是当字符串str的长度为奇数时,如”abtItba“,此程序无法继续执行!因为最后执行到返回字符串为"I",在删除的时候就会因为删两次,而第二次已经是空串,进而报错!于是,我便更改最初的判断条件为 str和""相等 或者 str.length==1时 return true;就可以了。
解决代码:
1 //如下为判断字符串是否回文的程序 2 package madeby11; 3 4 public class Palindrome { 5 public boolean Test(String x){ 6 if(x.compareTo("")==0||x.length()==1) 7 { 8 return true; 9 } 10 else 11 { 12 StringBuffer sb = new StringBuffer(x); 13 char t1,t2; 14 int temp = sb.length(); 15 t1 = sb.charAt(0); 16 t2 = sb.charAt(temp-1); 17 sb.deleteCharAt(temp-1); 18 sb.deleteCharAt(0); 19 if(t1==t2) 20 return Test(sb.toString()); 21 else 22 return false; 23 } 24 } 25 public static void main(String[] args) { 26 Palindrome p = new Palindrome(); 27 String str = "SystemmetsyS"; 28 System.out.println("Does the \""+str+"\" palindrome ?"); 29 if(p.Test(str)) 30 System.out.println("Yes!"); 31 else 32 System.out.println("No!"); 33 } 34 }
解决截图: