题目来源:LeetCode97:交错字符串
问题抽象: 给定三个字符串 s1
、s2
、s3
,要求验证 s3
是否可通过 交错穿插 s1
和 s2
的字符序列(保持各自字符的相对顺序)形成,并返回布尔结果。核心需求包括:
-
交错操作定义:
s3
必须由s1
和s2
所有字符 按原序构成,且s3
中属于s1
的字符子序列等于s1
,属于s2
的字符子序列等于s2
;
问题抽象: 给定三个字符串 s1
、s2
、s3
,要求验证 s3
是否可通过 交错穿插 s1
和 s2
的字符序列(保持各自字符的相对顺序)形成,并返回布尔结果。核心需求包括:
交错操作定义:
s3
必须由 s1
和 s2
所有字符 按原序构成,且 s3
中属于 s1
的字符子序列等于 s1
,属于 s2
的字符子序列等于 s2
;