蓝桥杯 真题 试题 历届真题 蓝肽子序列【第十一届】【决赛】【研究生组】题目思路代码
拿下拿下题目点击链接查看思路与最长公共子序列的思路一样,只是将对字符的比较换成了对单词的比较。DP数组的维度也变成了单词的个数。只需要将两个序列的单词分别取出来存进容器里即可。代码#include <iostream>#include<algorithm>#include<vector>using namespace std;string s1,s2;void get(string s,vector<