어떻게 두 문자열이 서로의 회전인지 테스트 할 수 있습니까?

Question

문자열이 abc이고 abc, bca, cab과 같은 회전 문자열이 있다고 가정합니다. 즉, 3 개의 회전 문자열이 가능합니다. 마찬가지로 두 개의 문자열을 입력으로 받아 들여이 두 가지를 따르는 지 여부를 알려주는 방법이 필요합니다. . 나는 다음과 같은 생각 :

문자열 주어진 abc

문자열 길이 =

3 큰 배열 abcbcacab

를 만들었 포함하여 확인한다. 이 솔루션에

나는이 문제

입력도, 즉 전달받을 같은 잘못 "CBC"

Answer 1

간단한 해결책 :

테스트 문자열 길이 (회전 후, 문자열 길이는 여전히 것 같은).
문자열을 자신 (작동 중)에 연결하고 결과에 다른 문자열이 들어 있는지 테스트하십시오.

두 테스트가 모두 통과하면 두 문자열은 서로의 회전입니다.