Interleaving strings

最新推荐文章于 2022-03-02 10:40:58 发布

beiyetengqing

最新推荐文章于 2022-03-02 10:40:58 发布

阅读量547

点赞数

分类专栏：字符串 (string)

字符串 (string) 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

Given two strings, print all the interleavings of the two strings. Interleaving means that the if B comes after A .It should also come after A in the interleaved string.

Example: Input: AB and CD

Output: ABCD, ACBD, ACDB, CABD, CADB, CDAB

public static void interleave(String ab, String cd, String str) {
 
     if(ab.length() == 0) {
 
          str += cd;
 
          System.out.println(str);
 
          return;
 
     }
 
     interleave(ab.substring(1), cd, str + ab.charAt(0));
 
     interleave(cd.substring(1), ab, str + cd.charAt(0));
 
}

From: http://tacambridge.com/blog/?p=60