递归比较字符串是否相等
要求:
递归比较字符串是否相等
分析:
比较首字节是否相等,若相等,继续比较从下个字节开始的字符串的首字节是否相等。。。
代码:
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 }