u013096739的专栏

原创 最大的子字符串问题

学了算法中的最长公共子序列问题的求解，自然就想到了最大自字符串的问题，但是这两个问题解法完全不一样，也觉着自己犯傻，老是要去想递归的事，下面就说说我的方法：对于两个字符串，比如str1=“abcdef”和str2=“efabcd”，就拿str1的每一个字符和str2的每一个字符比较，构造一个二维数组，相同置1，不同置0，如下图：观察可知，子字符串就是斜着的连续的1的字符按照顺序组合成的字符