GaalSpear

Question

C++
+1 ещё

Сложный

Существует ли быстрый алгоритм поиска общих подстрок во множестве больших строк?

4 подписчика
более двух лет назад
723 просмотра

2

ответа

Answer 1 · 2022-10-25 12:12:16

1. Способ костыльный и медленный: преобразовать число в строку и проверить первый символ.
2. Посмотреть порядок числа, и проверить принадлежность диапазону (как написали выше, если 100..900, то нужный диапазон - 700..799, а, например, для 9..99 нужный диапазон - 70..79).
3. найти первую цифру числа и посмотреть семёрка ли она. Это можно сделать например применением деления в цикле. (Ну как бы вы писали преобразование числа в строку, только вручную?)

узнать первую цифру числа можно например так:

int iValue = 8776892;

std::cout << "Source number : " << iValue << std::endl;
for(int iv2 = iValue; iv2 != 0; iValue = iv2, iv2 = iValue / 10);
std::cout << "First number digit : " << iValue << std::endl;

if (iValue == 7)
	std::cout << "SEVEN !!!!" << std::endl;
else
	std::cout << "NOT SEVEN !!!" << std::endl;

GaalSpear

Наибольший вклад в теги

C++

Лучшие ответы пользователя

Как найти числа в матрице начинающиеся на 7?

Лучшие вопросы пользователя

Существует ли быстрый алгоритм поиска общих подстрок во множестве больших строк?

Как найти числа в матрице начинающиеся на 7?

Существует ли быстрый алгоритм поиска общих подстрок во множестве больших строк?

Войдите на сайт