特牛网址导航

递归与动态规划---字符串的交错组成_交错的字符串 递归-CSDN博客

网友收藏
文章浏览阅读536次。问题:   给定三个字符串str1, str2和aim, 如果aim包含且仅包含str1和str2的所有字符,而且在aim中属于str1的字符之间保持原来在str1中的顺序,属于str2的字符之间保持原来在str2中的顺序,那么称aim是str1和str2的交错组成。实现一个函数,判断aim是否是str1和str2的交错组成。举例:   str1 = “AB”, str2 = “12”。那么”A_交错的字符串 递归