97. 交错字符串

class Solution {
public:
    bool f[110][110];
    bool isInterleave(string s1, string s2, string s3) {
        int n=s1.size(),m=s2.size();
        if(n+m!=s3.size())  return false;
        s1=' '+s1;
        s2=' '+s2;
        s3=' '+s3;
        for(int i=0;i<=n;i++)
            for(int j=0;j<=m;j++)
            {
                if(!j&&!i)  f[0][0]=true;
                else
                {
                    if(s3[i+j]==s1[i])
                        f[i][j]=f[i-1][j];
                    if(s3[i+j]==s2[j])
                        f[i][j]|=f[i][j-1];
                }
            }
        return f[n][m];
    }
};
posted @ 2023-04-14 19:45  穿过雾的阴霾  阅读(16)  评论(0)    收藏  举报