递归比较字符串是否相等

要求:

递归比较字符串是否相等

分析:

比较首字节是否相等,若相等,继续比较从下个字节开始的字符串的首字节是否相等。。。

代码:

 1 public class demo1 {
 2 
 3     public static boolean f(String a ,String b){
 4         if(a.length() != b.length())
 5             return false;
 6         if(a.length() == 0)
 7             return true;
 8         if(a.charAt(0) != b.charAt(0))
 9             return false;
10         return(f(a.substring(1),b.substring(1)));
11     }
12     public static void main(String[] args) {
13         String a = "abc";
14         String b = "abcd";
15         String c = "abc";
16         System.out.println(f(a,b));
17         System.out.println(f(a,c));
18     }
19 
20 }

 

posted @ 2017-10-25 13:24  希望明天会更好  阅读(269)  评论(0编辑  收藏  举报