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

Поиск - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Текстовый режим и мигающий текст http://www.cyberforum.ru/cpp-beginners/thread995438.html
В коем то веке понадобилось продемонстрировать работу в текстовом режиме для лабораторной в университете, кто изучал с++ ещё в 90х небось в курсе как это делается, подскажите пожалуйста. Заставить...
C++ Команда Make Какой путь указать для этой команды? http://www.cyberforum.ru/cpp-beginners/thread995430.html
Ошибка C++
#include <cmath> using namespace std; int main() { double a, b, r, s; cout << "Enter a, b: "; cin >> a >> b;
Дан массив натуральных чисел. Найти сумму элементов, кратных данному K C++
Дан массив натуральных чисел. Найти сумму элементов, кратных данному K #include<conio.h> #include<stdio.h> #include<stdlib.h> #include<time.h> int main() {int sum=0, i, a, m, K;...
C++ Вводится строка. Каких букв в строке больше 'а' или 'в' http://www.cyberforum.ru/cpp-beginners/thread995420.html
Вводится строка. Каких букв в строке больше 'а' или 'в'? народ прошу помогите плз
C++ Операторы условного перехода и выбора Задача Найти сумму первых 100 натуральных четных чисел и их количество. подробнее

Показать сообщение отдельно
ya_noob
_
202 / 146 / 9
Регистрация: 08.10.2011
Сообщений: 432
02.11.2013, 16:32
в чем смысл применения такого способа поиска для строк? используйте std::map и не мучайтесь.
хотя если хотите помучаться, то вот решение: интерполяция предполагает работу с числами, следовательно надо рассматривать строку как число, где символы представляют цифры в 128-ичной системе счисления (если используются только латинские буквы) или в 256-ичной (если исползуются любые символы ASCII таблицы) или 65536-ичной (если используется Unicode). тогда остается перегрузить операции вычитания и деления для строк, а также умножение на число, используя такую их интерпретацию. Думаю что такой подход очень сильно скажется на производительности, особенно деление. map будет работать гораздо быстрее, хотя в образовательных целях можно делать всё, что угодно. Дерзайте
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru