면접 질문 : 한 문자열이 다른 문자열의 회전인지 확인 소프트웨어 개발자의 지위에 대한 인터뷰에서 내 친구가 오늘 다음과 같은 질문을 받았습니다. 두 개의 문자열을 감안 s1하고 s2어떻게되는지 확인한다 s1A는 회전 의 버전 s2? 예: 그렇다면 s1 = "stackoverflow"다음은 회전 된 버전 중 일부입니다. "tackoverflows" "ackoverflowst" "overflowstack" 곳으로 "stackoverflwo"입니다 하지 회전 된 버전. 그가 준 대답은 다음과 같습니다. s2하위 문자열 인 가장 긴 접두사를 가져 와서 s1회전 점을 찾습니다 . 당신이 그 지점을 찾으면, 휴식 s2그 시점에서 취득하는 s2a하고 s2b, 그럼 그냥 있는지 확인concatenate(s2a,s2b..