2021年全国高校计算机能力挑战赛C++初赛3：子串替换 给定一个字符串S，和一个特定子串S1，如果该子串第k次出现则进行替换（ababa 视为出现了2次子串aba）

子串替换给定一个字符串S，和一个特定子串S1，如果该子串第k次出现则进行替换（ababa 视为出现了2次子串aba），替换规则是将子串中的每个英文字母修改为循环后移1位的字母（即a换成b，b换成c，依次类推，z换成a，大写字母同样处理），其他字符不变。现在请你编写程序，输出替换后的字符串；如果不发生替换，输出F。

想了两天，终于做出来了。对于一个新手来说相当不友好。【哭】

题目

子串替换
给定一个字符串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.

思路

首先定义一个string型函数，接收参数为string字符串，输出该字符串的替换字符串，接受re则返回sf。
然后输入N代表替换位置，和用来替换的子串，将输入的英文句子用while循环拆分成多个单词输入，然后判断每个单词能否找到字串，能找到则将定义的n加一，等n加到N大小时，利用for循环对单词进行截取再判断，判断成功则替换。
最后逐个输出单词组合成句子。

代码

#include<iostream>
#include<string>
using namespace std;
string str(string s) {
	int len = s.length();
	string t;
	for (int i = 0; i < len; i++) {
		if (s[i] == 90 || s[i] == 122) {
			t += (s[i] - 26);
		}else
		t += s[i] + 1;
	}
	return t;
}
int main()
{
	string a;
	string b;
	int N;
	cin >> N >> b;
	int n = 0;
	while (cin >> a) {
		if (a.find(b) != -1) {
			n++;
			if (n == N) {
				for (int j = 0; j < a.length(); j++) {
					if (a.substr(j, b.length()) == b) {
						a.replace(j, b.length(), str(b));
					}
				}
			}
		}
		cout << a << " ";
	}
	system("pause");
	return 0;
}

示例