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

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

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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！