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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Выделение оперативной памяти для потока http://www.cyberforum.ru/cpp-beginners/thread1083746.html
Господа, подскажите пожалуйста, можно ли выделить каждому из потоков в процессе свою область памяти? К примеру, каждому из, например, 8 потоков выделить по 2Gb оперативной памяти? Или если подходить...
C++ Лексикографическое порождение перестановок Первая ячейка массива получает значение из -1 ячейки массива в строке while (A > A) i--; Как исправить? генерация работает нормально, но теряется первое значение. Помогите! #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread1083717.html
C++ Записать каждую строку из файла в элементы двумерного массива
как записывать каждую строку из файла в элементы двумерного массива? есть файл zero.in в котором до 100000 строк длиной до 256 символов, эти символы все цифры необходимо первую строку записать в...
Известно, что из четырех чисел a1, a2, a3, a4 одно отлично от трех других, равных между собой. Присвоить номер этого числа переменной n C++
12. Известно, что из четырех чисел a1, a2, a3, a4 одно отлично от трех других, равных между собой. Присвоить номер этого числа переменной n
C++ Найти остаток от деления целой части выражения sin(a+b)0.5c на 4 и вывести на экран сообщение о величине остатка. http://www.cyberforum.ru/cpp-beginners/thread1083699.html
12. Найти остаток от деления целой части выражения sin(a+b)0.5c на 4 и вывести на экран сообщение о величине остатка. Если остаток равен 0, то значение выражения заменить на его целую часть. Если...
C++ Выход из двойного цикла Как выйти при нажатии определенной кнопки из двойного цикла: #include<conio.h> #include<iostream> #include<cmath> #include<cstring> #include<cctype> using namespace std; int main(){... подробнее

Показать сообщение отдельно
DanieV
Сообщений: n/a

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

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

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

пример

input
3
bab

output
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru