2014-11-04 4 views
1

Предположим, что существует строка abc и заданы такие вращательные строки, как abc, bca, cab (т. Е. Возможны 3 возможные вращательные строки) Аналогично, мне нужен метод, который должен принимать две строки в качестве входных данных и сказать, должны ли эти два следовать под этой категорией или нет , я подумал следующее:Как проверить, являются ли две строки вращения друг друга?

данная строка abc

длина строки = 3

создал большой массив abcbcacab

и проверить с помощью содержит.

в этом решении я есть проблемы

, как неправильный вход также получить прошли т.е. «CBC»

ответ

3

Простое решение:

тест длина строки (после поворота, строка длины равно будет одна и та же).
Соедините строку с собой (либо работает), и проверьте, содержит ли результат другой.

Если оба теста пройдены, две строки являются вращениями друг друга.

+0

Просто сделал то же самое ... получил это спасибо .. –

Смежные вопросы