P8697 [蓝桥杯 2019 国 C] 最长子序列
P8697 [蓝桥杯 2019 国 C] 最长子序列
- 题目
- 分析
- 代码
题目
分析
先分析一波xdm
题意呢就是在s中找有多少个能和t匹配的字符，注意：连续匹配，输出连续的次数
欧克，开始分析，首先，哎~字母！还强调了都是大写！
对咯，对咯，全对！
这不暗示哈希表吗！哈希表的链接
写完一提交，哎，喜提40分！
为什么？题目中说到“按原来的顺序”【你早说是按S的顺序，我不就懂了吗 - -】
代码
暴力
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>
#include <cctype>
using namespace std;
string s,t;
int main(){
cin>>s>>t;
int j=0;
for(int i=0;i<s.size();i++){
if(s[i]==t[j]) j++;
}
cout<<j<<endl;
return 0;
}