目录

P8697 [蓝桥杯 2019 国 C] 最长子序列

题目描述

思路

最长连续多少个

直接用双指针,i指着主串,j指着子串,如果子串和主串对于相等,那都往后++,如果不相等,主串++,知道主串遍历完,子串j的位置就是最长的

代码

洛谷题解大佬的,代码写的太优雅了!!比我写的那堆破烂好多了

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int ans;
string s,t;
signed main()
{
	cin>>s>>t;
	for(int i=0,j=0;i<s.size()and j<t.size();i++)
		if(s[i]==t[j])j++,ans++;
	printf("%d",ans);
	return 0;
	
}

总结

看能不能想出来双指针了

因为要求的是从第一个字符开始的最长子串

本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
星星火柴9362 小时前
数据结构:哈希表 | C++中的set与map
数据结构·c++·笔记·算法·链表·哈希算法·散列表
CS创新实验室4 小时前
数据结构:最小生成树的普里姆算法和克鲁斯卡尔算法
数据结构·算法·图论·计算机考研
夏天的阳光吖5 小时前
C++蓝桥杯实训篇(四)
开发语言·c++·蓝桥杯
小乐xiaole6 小时前
蓝桥杯 2025 C++组 省 B 题解
c++·蓝桥杯·深度优先
独家回忆3647 小时前
每日算法-250415
算法
m0_742950557 小时前
算法堆排序记录
数据结构·算法
明月看潮生8 小时前
青少年编程与数学 02-016 Python数据结构与算法 15课题、字符串匹配
python·算法·青少年编程·编程与数学
精彩漂亮ing9 小时前
CExercise_13_1排序算法_2归并排序
算法·排序算法
写不出bug的小李9 小时前
首次打蓝桥杯总结(c/c++B组)
职场和发展·蓝桥杯
小媛早点睡11 小时前
贪心算法day10(无重叠区间)
算法·贪心算法