2014年11月2日

Java算法——求出两个字符串的最长公共字符串

摘要： 问题：有两个字符串str1和str2，求出两个字符串中最长公共字符串。例如：“acbbsdef”和"abbsced"的最长公共字符串是“bbs”算法思路：1、把两个字符串分别以行和列组成一个二维矩阵。2、比较二维矩阵中行和列对应的每个点的字符是否相同，是设置这个点为1，否设置这个点为0。3、通过查找... 阅读全文

posted @ 2014-11-02 12:14 春秋阕 阅读(6439) 评论(0) 推荐(0)

导航