동적 기획력인터레이스 문자열

세 개의 문자열을 s1, s2, s3로 정하고 s3이 s1과 s2가 엇갈려 구성되었는지 확인합니다.
예1:
입력:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcac"출력:true 예시2:
입력:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbaccc"출력:false
출처: 리코더 링크:https://leetcode-cn.com/problems/interleaving-string저작권은 인터넷 소유에 귀속된다.상업 전재는 관공서에 연락하여 권한을 수여하고 비상업 전재는 출처를 밝혀 주십시오.
사고방식: 동적 기획

class Solution {
public:
    bool isInterleave(string s1, string s2, string s3) {
        
        if(s1.length()+s2.length()!=s3.length()) return false;

        int len1 = s1.length();
        int len2 = s2.length();
        int len3 = s3.length();
        //   C++     vector    vector     vector         bool   ，         |=        。   std::vector
        vector<vector<int> > f(len1 + 1,vector<int>(len2 + 1,false));
        f[0][0] = true;

        for(int i = 0;i <= len1;i++)
        {
            for(int j = 0;j <= len2;j++)
            {
                int p = i+j-1;
                if(i>0)
                {
                    f[i][j] |= f[i-1][j] && (s1[i-1] == s3[p]);
                }
                if(j>0)
                {
                    f[i][j] |= f[i][j-1] && (s2[j-1] == s3[p]);
                }
            }
        }

        return f[len1][len2];
    }
};