Python算法题
判断一个字符串S是否由其他两个字符串A, B混合而成。(混合时字符顺序不变)
即A,B随机切分之后的子串,随机混合在一起成为S,但是子串在S中的相对顺序要跟在原来在A,B中的顺序保持一致。
如果S是由A,B混合而成,输出True。否则,输出False
例如:
A: “chdkeold”
B: “jgkhqp”
S: “chdjkgkheqopld”
输出: True
A: “aebc”
B: “axbd”
S: “axaebdbc”
输出: True
A: “aac”
B: “bba”
S: “aabca
原创
2020-06-22 18:20:16 ·
289 阅读 ·
0 评论