Решение задачи Ярмарка в Скарборо с Codeforces

Без пояснения   Просмотров: 26


Уильям хочет отвести подругу к самому высокому зданию на острове 28, однако никто из них не знает, как туда пройти.

Уильям просит своего друга, Грика, подсказать, как туда дойти. Грик помогает ребятам и даёт им задание.

Несмотря на то, что подруга Уильяма хочет помочь, Уильям решает справиться с ним самостоятельно.

Грик даёт Уильяму строку длины n.

Уильяму необходимо произвести m операций, каждая из которых описывается четырьмя параметрами l, r, c 1, c 2, означающими, что все символы c 1 на промежутке [l, r] (от l-го до r-го, включая l и r) должны быть заменены на c 2. Строка индексируется начиная с 1.

Грику необходимо узнать строку после всех m операций.

Код

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m,i,l,r;
	string s;
	char c1,c2;
	cin>>n>>m;
	cin>>s;
	while(m--){
		cin>>l>>r>>c1>>c2;
		--l;--r;
		for(i=l;i<=r;i++){
			if(s[i]==c1) s[i]=c2;
		}
	}
	cout<<s<<endl;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться