求两个字符串的最长公共子序列的长度（动态规划）

坂田银时君

于 2017-10-11 11:10:39 发布

阅读量4.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/u012507032/article/details/78201473

该博客探讨了一道编程题，涉及将字符串str1翻转单词顺序得到str2，然后计算两者最长公共子序列的长度。采用动态规划方法进行求解，详细分析和代码实现可在链接中查看。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
输入字符串str1，对其翻转单词顺序列得到str2；（例如str1=“u r the best”，那么str2=“best the r u”）；然后求这两个字符串的最长公共子序列的长度

分析：动态规划
详见http://blog.youkuaiyun.com/qq_27276951/article/details/51154696

代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int arr[1001][1001];
string ReverseSentence(string str) {
    string res =

最低0.47元/天解锁文章

200万优质内容无限畅学