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

Избавиться от вложенности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести какое имя в строке встречается реже всего http://www.cyberforum.ru/cpp-beginners/thread1212624.html
Нужна помощь по задаче. Ввести массив строк, в каждом из них через пропуск задано фамилию, имя, отчество. Нужно выяснить какое имя реже всего встречается.
C++ Heap Corruption detected ( что не правильно? запускаю и ошибка вылетает как на предидущей картинке template<typename TT> class Matrix { public:... http://www.cyberforum.ru/cpp-beginners/thread1212614.html
Объясните пожалуйста, почему не запускается? C++
Найти все четырехзначные числа, у которых сумма крайних цифр равна сумме средних цифр, а само число делится на 6 и 27. #include <stdio.h> #include <stdlib.h> main () { int...
C++ В двухмерном массиве n*m (4*4) найти среднее арифметическое значение элементов первого столбца
В двухмерном массиве n*m (4*4) найти среднее арифметическое значение элементов первого столбца и количество элементов первого столбца и количество элементов в каждом из следующих столбцов,...
C++ Битовое представление числа http://www.cyberforum.ru/cpp-beginners/thread1212571.html
помогите найти ошибку для Проверки битового представления типа данных в памяти char *GetMemoryBits(unsigned int value) { int bytes = sizeof(value); int bitsCount = bytes * CHAR_BIT; ...
C++ Как из richTextBox1 в char[] ? С++ Народ привет скажите пожалуйста. Есть richTextBox1->Text = "12"; Как разбить на массив char ? должно получить вот так: char Data = { '1','2'}; Спасибо :) Вот в C# это легко сделать:... подробнее

Показать сообщение отдельно
Renji
2118 / 1477 / 348
Регистрация: 05.06.2014
Сообщений: 4,306
20.06.2014, 02:47
как можно избавиться от вложенности
Алгоритмом Бойера-Мура. Общая суть всех таких алгоритмов: предположим что NecessaryWord равно "арбуз". Предположим также что первые четыре буквы str те же самые - "арбу". А вот пятая - не "з". Тогда можно заранее сказать что на позиции str+1 находится буква "р" и никаких арбузов там не будет. И даже на позиции str+3 арбузов не будет. Самое ранее - арбузы появятся на str+4. Вот теперь это "самое раннее" хомячится в табличку и используется при поиске (хотя, Бойер-Мур сравнивает справа налево, но да не суть).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru