Решение задачи Имя файла с Codeforces

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


Нельзя просто так взять и отправить файл. При попытке отправить файл в социальной сети «Codehorses» Поликарп столкнулся с неожиданной сложностью. Если название файла содержит три или более буквы «x» (строчных латинских буквы «икс») подряд, то система считает, что содержимое файла не соответствует тематике соцсети. В таком случае, файл не отправляется и выводится сообщение об ошибке.

Определите минимальное количество символов, которые нужно удалить из имени файла так, чтобы название не содержало «xxx» в качестве подстроки. Выведите 0, если имя файла изначально не содержит запрещенной подстроки «xxx». Удалять символы можно в произвольных позициях (не обязательно подряд).

При удалении символа длина строки сокращается на 1. Например, удалив символ в позиции 2 строки «exxxii» будет получена строка «exxii».

Код

#include<bits/stdc++.h>
using namespace std;
int a,s;
string x;
int main()
{
	cin >> a >> x;
	for(int i=0; i<x.size(); i++){
        if(x[i]=='x' && x[i+1]=='x' && x[i+2]=='x')
            s++;
	}
	cout << s << endl;
}

         

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




Комментарии

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