java交叉字符串

今天中午笔试的时候有一点编程题：
判断一个字符串是否为其他字符串的交叉字符串，如：

---

s1 = “abcd”;
s2 = “1234”;
s3 = “a123b4cd”; ==>true 为s1、s2的交叉字符串
s4 = “aa1234bcd”; ==>false 不是s1、s2的交叉字符串

---

思路：

1. 遍历s3的每个字符，这个字符必须是s1或s2中的字符;
2. 用i、j、k表示 s1、s2、s3字符下标；
3. 如果s3中的字符为s1中的字符，则i++，如果为s2中的字符则j++；
4. 这个字符如果s1和s2中都有，需要考虑两种情况，（i++,j不变）||（i不变,j++）；
   

   ---

代码如下：

    public static boolean isInterleave(String str1,String str2,String str3){
        char[] s1 = str1.toCharArray();
        char[] s2 = str2.toCharArray();
        char[] s3 = str3.toCharArray();
        int len_1 = str1.length();
        int len_2 = str2.length();
        int len_3 = str3.length();
        if(len_1 + len_2 != len_3){
            return false;
        }
        int i= 0 ,j = 0;
        for (int k=0 ; k<len_3 ; i++){
            char temp = s3[k];
            //如果是s1中的字符，则m1为true
            boolean m1 = i<len_1 && temp == s1[i];
            //如果是s2中的字符,则m2为true
            boolean m2 = j<len_2 && temp == s2[j];
            if( !m1 && !m2 ){
                return false;
            }else if( m1 || m2 ){//即为s1中的字符也为s2中的字符,这里需要考虑两种情况
                String newS3 = str3.substring(k+1);
                return isInterleave(str1.substring(i+1), str2.substring(j), newS3)
                        || isInterleave(str1.substring(i), str2.substring(j+1), newS3);
            }else if(m1){
                i++;
            }else{
                j++;
            }
        }
        return true;
    }