面试：字符串: 字符交替

题目

给定两个字符串，大于出所有由这两字符交替组成的字符串。
要求维持原来字符的顺序不变

---

算法

例如：输入“AB”和“CD”，则打印
ABCD
ACBD
ACDB
CABD
CADB
CDAB
(1) s1和s2均无字符可用，则返回空串
(2) 其中一个空字符可用，s1剩余字符为空，那么把s2的剩余字符附在已经得到的字符串的后面，输出
(3)其他，或者从s1取字符，或者从s2取字符，保存已得到的字符，然后递归调用函数

---

import java.util.*;

public class Solution{
    public void printInterleavings(String s1,String s2){
        printInterleavings(s1,s2,"");
    }
    private void printInterleavings(String s1,String s2,String soFar){
        if((s1==null ||s1.length()==0) && (s2==null ||s2.length()==0))
            return;

        if(s1==null || s1.length()==0){
            //s1为空，输出结果加上s2
            System.out.println(soFar  +s2);
            return;
        }

        if(s2==null||s2.length()==0){
            //s2为空,输出结果加上s1
            System.out.print(soFar+s1);
            return;
        }
        //加上s1的一个字符
        printInterleavings(s1.substring(1),s2,soFar+s1.charAt(0));
        //加上s2的一个字符
        printInterleavings(s1,s2.substring(1),soFar+s2.charAt(0));
    }

    }