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

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


Дана последовательность разноцветных камней. Цвет каждого камня — красный, зеленый, или синий. Также дана строка 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 Автор: Администратор



Комментарии

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