Alternative Solution: DP.
Has bugs:
Run Status: Wrong Answer
Progress: 36/48 test cases passed.

"aabc", "abad", "aabadabc"	false	true

"aabc", "abad", "aabaabdc"	false	true

"aabc", "abad", "aabcabad"	true	true

"aabc", "abad", "aabadabc"	false	true

"aabc", "abad", "aabacbad"	false	true