打卡信奥刷题(689)用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列

[蓝桥杯 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 1TS20

对于 40 % 40\% 40% 的评测用例, 1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 100 1 \le |T| \le |S| \le 100 1TS100

对于所有评测用例, 1 ≤ ∣ T ∣ ≤ ∣ S ∣ ≤ 1000 1 \le |T| \le |S| \le 1000 1TS1000

蓝桥杯 2019 年国赛 C 组 F 题。

C++实现

#include
#include
#include
using namespace std;
int ans;
string s,t;
signed main()
{
cin>>s>>t;
for(int i=0,j=0;i if(s[i]==t[j])j++,ans++;
printf(“%d”,ans);
return 0;
}

打卡信奥刷题(689)用C++信奥P8697[普及组/提高] [蓝桥杯 2019 国 C] 最长子序列_第1张图片

后续:

接下来我会不断用C++来实现信奥比赛中的算法题、C++考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容

你可能感兴趣的:(C++,c++,开发语言,算法,青少年编程,数据结构)