Решение задачи Цветные камешки (упрощ. редакция) с Codeforces

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

Дана последовательность разноцветных камней. Цвет каждого камня — красный, зеленый, или синий. Также дана строка s. В строке s i-ый символ (1-индексация) обозначает цвет i-ого камня. Если символ «R», «G», или «B», то цвет соответствующего камня — красный, зеленый или синий, соответственно.

Изначально белка Лисска стоит на первом камне. Вы выполняете инструкции один или более раз.

Каждая инструкция может быть одного из трех типов: «RED», «GREEN», или «BLUE». После выполнения инструкции c, если Лисска стоит на камне цвета c, она перепрыгнет на камень вперед, иначе Лисска не двигается.

Вам задана строка t. Количество инструкций равняется длине строки t, а i-ый символ строки t обозначает i-ую выполняемую инструкцию.

Посчитайте конечное местоположение Лисски (номер камня, на котором она будет стоять) после выполнения всех инструкций и выведите его в 1-индексации. Гарантируется, что Лисска не выпрыгивает за пределы последовательности в процессе выполнения инструкций.

Код 

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

int main(){
	string m,b;
	cin >> m >> b;
	int ans=0;
	for(int i = 0; i < b.size();i++){
		if(m[ans] == b[i])
            ans++;
	}
	cout << ans + 1;
}

         

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



Комментарии

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



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp