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

发布于:2022-12-02 ⋅ 阅读:(803) ⋅ 点赞:(0)

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

示例

在这里插入图片描述

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到