Решение задачи Кузнечик и строка с Codeforces

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

Как-то раз, прыгая по лужайке, кузнечик наткнулся на листок со строкой. Кузнечику очень интересно, какой минимальной прыгучестью он должен обладать, чтобы иметь возможность оказаться за дальним концом строки, прыгая только по гласным буквам латинского алфавита. Прыгучесть — максимальная возможная длина прыжка кузнечика.

Формально, считайте, что в начальный момент кузнечик находится непосредственно перед крайним левым символом строки. Его цель — оказаться в позиции за крайним правым символом строки. За один прыжок кузнечик может прыгнуть вправо на любое расстояние от 1 до величины своей прыгучести.
Гласными буквами латинского алфавита считаются следующие: 'A', 'E', 'I', 'O', 'U' и 'Y'.

Код 

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

int main(){
	string s;
	cin>>s;
	s+='A';
	int m=1, c=-1;
	for(int i=0; i<s.size(); i++){
		if(s[i]=='A' or s[i]=='E' or s[i]=='O' or s[i]=='I' or s[i]=='Y' or s[i]=='U' ){
			m=max(m, i-c);
			c=i;
		}
	}
	cout<<m;
}

         

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



Комментарии

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



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

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

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