Interleaving strings

最新推荐文章于 2025-06-19 11:04:01 发布

转载最新推荐文章于 2025-06-19 11:04:01 发布 · 587 阅读

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

18 篇文章

订阅专栏

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