Бнвач, вопрос.
Пусть есть строка "БНВАЧГОВНО" и строки "ГОВНОБНВАЧ" и "БНВГОВНОАЧ". Есть ли способ найти среди них те строки, которые являются циклическим сдвигом, не сдвигая посимвольно каждую?
найти положение первого символа исходной строки во второй и дальше посимвольно сравнить
#ERS7V9/D5L
/ @stiletto
/ 4933 дня назад
@stiletto Тогда для n строк будет n^2 проходов. Хотелось бы чего-то в стиле хеша, равного для сдвинутых строк
#ERS7V9/20L
/ @vrusha
-->
#ERS7V9/D5L
/ 4933 дня назад
@vrusha *n^2 сравнений*
#ERS7V9/GL0
/ @vrusha
-->
#ERS7V9/20L
/ 4933 дня назад
@vrusha это говно пройдет каждую строку не более 1 раза
#ERS7V9/VHQ
/ @stiletto
-->
#ERS7V9/20L
/ 4933 дня назад
@vrusha хотя нет, я дебил, 2 раза ._.
#ERS7V9/SJQ
/ @stiletto
-->
#ERS7V9/20L
/ 4933 дня назад
@matimatik АБСД != АБДС
#ERS7V9/85N
/ @vrusha
-->
#ERS7V9/WBL
/ 4933 дня назад
@vrusha джва уровня проверки :3
#ERS7V9/NO7
/ @stiletto
-->
#ERS7V9/85N
/ 4933 дня назад
@matimatik Ну, можно считать для каждого сумму произведений двух последовательных символов, но я прозреваю коллизии
#ERS7V9/9B6
/ @vrusha
-->
#ERS7V9/MP2
/ 4933 дня назад
@matimatik Я знаю, ну.
#ERS7V9/RN9
/ @vrusha
-->
#ERS7V9/BR4
/ 4933 дня назад
@matimatik Вопрос в их колличестве
#ERS7V9/668
/ @vrusha
-->
#ERS7V9/4DT
/ 4933 дня назад
@matimatik М?
#ERS7V9/YE7
/ @vrusha
-->
#ERS7V9/GM6
/ 4933 дня назад
@matimatik Опять же, сравнивание строк. А хотелось бы получать для каждой строки уникальное (относительно) значение
#ERS7V9/IGZ
/ @vrusha
-->
#ERS7V9/EPX
/ 4933 дня назад
Цоперайт © 2010-2016 @stiletto.