Codeforces Round 943 (Div. 3)----B题题解

最新推荐文章于 2024-07-27 10:53:07 发布

米花男团

最新推荐文章于 2024-07-27 10:53:07 发布

阅读量303

点赞数 8

分类专栏： codeforces题解文章标签：算法

本文链接：https://blog.csdn.net/2301_79363050/article/details/138649020

版权

codeforces题解专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本题是很显然的双指针算法，一直移动，直达不匹配为止

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

const int N = 200010;
int t,n,m;
char a[N],b[N];

int main(void)
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		scanf("%s%s",a+1,b+1);
		int cnt=n;  // 可能存在完全匹配的情况 
		for(int i=1,j=1;i<=n;i++,j++)
		{
			while(j<=m&&a[i]!=b[j]) j++;
			if(j>m)
			{
				cnt = i-1;
				break;
			}
		}
		printf("%d\n",cnt);
	}
	
	return 0;
}