递归比较字符串是否相等

转载于 2017-10-25 13:24:00 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yg1024/p/7728353.html

文章标签：

#c/c++

本文介绍了一个使用递归方法来比较两个字符串是否完全相同的Java程序示例。通过逐字符对比的方式，该方法能够有效地判断出两个字符串是否一致。文章提供了一个完整的代码实现，并展示了如何调用该方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

要求：

递归比较字符串是否相等

分析：

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

代码：

 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 }