Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DanieV
Сообщений: n/a
#1

Количество подстрок в которых количество букв a и b равны - C++

28.01.2014, 16:42. Просмотров 179. Ответов 0
Метки нет (Все метки)

Задана строка S<=10^6 символов.Найти количество подстрок где количество букв а и б равны!
P.S перебор не вариант
Ввод
N (количество символов)
s (строка)
вывод
k(ответ на задачу)

пример

input
3
bab

output
2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2014, 16:42     Количество подстрок в которых количество букв a и b равны
Посмотрите здесь:

Вывести на экран все слова, количество букв у которых нечетное C++
C++ Найти количество вхождений подстрок в строку
Подсчитать количество подстрок в текстовом файле C++
C++ Количество букв в слове, количество предложений, самое длинное слово в предложении
C++ Необходимо выделить из текста слова в которых количество гласных букв парная
C++ Количество подстрок в строке
Двумерный массив. Определить количество строк массива, все элементы которых равны 0 C++
Вывести на экран все слова, количество букв в которых превышает введенное число C++
C++ Определить количество N-разрядных натуральных чисел, у которых никакие 2 рядом стоящие цифры не равны
Напечатать все слова, в которых нечетное количество букв C++
C++ Записать в новую строку все слова исходной строки у которых количество букв кратно 3
Вывести все слова, количество букв в которых равняется заданному числу C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru