2021年全国计算机能力挑战赛C++题目

12月要参加全国计算机能力挑战赛，所以去网上搜了题目做了一下，大致都是一些常规思路，有大佬有更好的方法还望指点一番。

题目
子串替换
给定一个字符串S，和一个特定子串S1，如果该子串第k次出现则进行替换（ababa 视为出现了2次子串aba），替换规则是将子串中的每个英文字母修改为循环后移1位的字母（即a换成b，b换成c，依次类推，z换成a，大写字母同样处理），其他字符不变。现在请你编写程序，输出替换后的字符串；如果不发生替换，输出F。
输入说明：
第一行输入整数k(0<k≤256)、子串S1（S1不包含空格，长度不超过256），中间以空格间隔。
第二行是需要处理的字符串S（长度不超过256）。
输出说明：
输出替换后的字符串；如果不发生替换，输出F。

输入样例：
2 re
There is a small tree in the garden.
输出样例：
There is a small tsfe in the garden.

思路：

暴力枚举字符串，子串和主串相同就都往后移，如果期间遇到不同子串回到起点，主串向后移动一位，如果子串遍历完，就说明子串中找到与之匹配的子串，于是whIle(k--)将主串中符合的子串加一。输入过程中一开始遇到一些问题，就是要通过getchar()单独读取一个换行符。

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
const int N=257; 
int k;
char s1[N],s2[N];

int main()
{
	int i=0;
	int j=0;
	cin>>k>>s1;
	getchar(); 
	gets(s2); 
	   while(i<strlen(s2))
	   {
	   	
		while(j<k)
		{
			if(s2[i]==s1[j]) 
			{
				i++;
				j++;
			}
			else 
			{
				j=0;
				i++;
			}
		}
		int c=i;
		int d=k;
		while(k--)
		{
		s2[--i]+=1;
	}
		j=0;
		i=c;
		k=d;
	}
	cout<<s2;
	return 0;
}