[LeetCode] Interleaving String

[LeetCode] Interleaving String

Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.

For example,
Given:
S1 ="aabcc",
S2 ="dbbca",

When s3 ="aadbbcbcac", Return true.
When s3 ="aadbbbaccc", Return false.

For two-dimensional dynamic planning, refer to LeetCode question solution Dai fangqin

public class Solution {    public boolean isInterleave(String s1, String s2, String s3) {        if(s1.length()==0&&s2.length()==0&&s3.length()==0) return true;        if(s1.length()+s2.length()!=s3.length()) return false;        boolean f[][] = new boolean[s1.length()+1][s2.length()+1];        for(int i=0;i