博客介绍了如何解决CodeForces竞赛中的822B问题，即寻找将字符串s转换为其子串t所需的最少字符替换。作者提出通过枚举每个位置并进行整段比较，同时维护最小替换计数的方法来解决这个问题。
题目链接：http://codeforces.com/contest/822/problem/B
题意：给你两个字符串s和t，问你最少把s中的几个字符变成？，才会使得s是t的子串，其实也就是相当于最少替换几个s的字符，使得s为t的子串，让你输出替换的个数和位置
解析：直接枚举每一个位置，整段比较下，然后维护下最小值就可以了
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e3+100;
const int inf = 0x3f3f3f3f;
char s[maxn],t[maxn];
int main(void)
{
最低0.47元/天 解锁文章
扫一扫
230
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
