Chinaunix首页 | 论坛 | 博客
  • 博客访问: 358282
  • 博文数量: 135
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1106
  • 用 户 组: 普通用户
  • 注册时间: 2013-03-20 09:56
文章分类

全部博文(135)

文章存档

2017年(3)

2016年(18)

2015年(69)

2014年(39)

2013年(6)

我的朋友

分类: C/C++

2015-10-22 15:28:10

int LCS(const string &str1, const string &str2)
{
    int len1 = 0;
    int len2 = 0; //记录字符串长度;
    int longest_len = 0; //记录子串长度;

    len1 = str1.size();
    len2 = str2.size();

    for (int i = 0; i< len1; i++)
    {
        for (int j = 0; j< len2; j++)
        {
            int m = i;
            int n = j;
            int sub_len = 0;

            while (m < len1 && n < len2)
            {
                if (str1[m] != str2[n])
                    break;
                
                m++;
                n++;
                sub_len++;
            }
        }

        if (longest_len < sub_len)
        {
            longest_len = sub_len;
        }
    }

    return longest_len;
}

阅读(652) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~