Проверить, является ли строка вращением другой БЕЗ конкатенации

Есть 2 строки, как мы можем проверить, является ли одна повернутой версией другой?

For Example : hello --- lohel

Одним из простых решений является concatenatingпервая строка с самой собой и проверка того, является ли другая substringконкатенированной версией.

Есть ли другое решение?

Мне было интересно, можем ли мы использовать circular linked list, может быть? Но я не могу прийти к решению.

11
задан h4ck3d 19 August 2012 в 22:17
поделиться