크기가 n인 문자열이 있다고 가정합니다. 회전된 문자열을 모두 1자리, 2자리 ... n자리 회전하여 찾아야 합니다.
따라서 입력이 s ="hello"와 같으면 출력은 ['elloh', 'llohe', 'lohel', 'ohell', 'hello']
가 됩니다.이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- res :=새 목록
- n :=s의 크기
- 0에서 n 사이의 i에 대해
- s :=(인덱스 1에서 n-1까지 s의 부분 문자열) s[0] 연결
- res 끝에 s 삽입
- 반환 결과
예시
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
def solve(s): res = [] n = len(s) for i in range(0, n): s = s[1:n]+s[0] res.append(s) return res s = "hello" print(solve(s))
입력
hello
출력
['elloh', 'llohe', 'lohel', 'ohell', 'hello']