Skip to content

Latest commit

 

History

History
executable file
·
18 lines (14 loc) · 382 Bytes

File metadata and controls

executable file
·
18 lines (14 loc) · 382 Bytes

题目

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.

解题思路

s3 能否由 s1 和 s2,交替融合而生。

见程序注释