[蓝桥杯 2019 国 C] 最长子序列
题目描述
我们称一个字符串 S S S 包含字符串 T T T 是指 T T T 是 S S S 的一个子序列,即可以从字符串 S S S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T T T 完全一样。给定两个字符串 S S S 和 T T T,请问 T T T 中从第一个字符开始最长连续多少个字符被 S S S 包含?
输入格式
输入两行,每行一个字符串。第一行的字符串为 S S S,第二行的字符串为 T T T。两个字符串均非空而且只包含大写英文字母。
输出格式
输出一个整数,表示答案。
样例 #1
样例输入 #1
ABCDEABCD
AABZ
样例输出 #1
3
提示
对于 20 % 20\% 20% 的评测用例, 1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 20 1 \le |T| \le |S| \le 20 1≤∣T∣≤∣S∣≤20;
对于 40 % 40\% 40% 的评测用例, 1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 100 1 \le |T| \le |S| \le 100 1≤∣T∣≤∣S∣≤100;
对于所有评测用例, 1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 1000 1 \le |T| \le |S| \le 1000 1≤∣T∣≤∣S∣≤1000。
蓝桥杯 2019 年国赛 C 组 F 题。
#include<iostream>
#include<algorithm>
#include<string>
#define MAX 100
using namespace std;
int main(){
string s,t;
cin >> s >> t;
int s_l = s.length();
int t_l = t.length();
int i = 0,j = 0;
int sum = 0;
while(i<s_l && j<t_l){
if(s[i] == t[j]){
sum++;
i++;
j++;
}
else{
i++;
}
}
cout << sum;
return 0;
}