题目:
输入字符串str1,对其翻转单词顺序列得到str2;(例如str1=“u r the best”,那么str2=“best the r u”);然后求这两个字符串的最长公共子序列的长度
分析: 动态规划
详见http://blog.csdn.net/qq_27276951/article/details/51154696
代码:
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int arr[1001][1001];
string ReverseSentence(string st