Python 프로그램: 실제 문자열을 얻는 데 필요한 최소 회전 수를 찾으십니까?

문자열을 효율적으로 처리하는 방법을 이해하는 것은 코드 성능을 크게 향상시킬 수 있는 기본적인 프로그래밍 작업입니다. 회전된 끈에서 원하는 끈을 생성하는 데 필요한 최소 회전 수를 찾는 것은 끈 조작에서 흥미로운 과제입니다. 텍스트 처리, 암호화, 데이터 압축 등의 상황에서는 종종 이 문제가 발생합니다.

줄이 오른쪽으로 일정량 회전한 경우를 생각해 보세요. 목표는 문자열을 원래 형태로 다시 변환하는 데 필요한 최소 회전 수를 찾는 것입니다. 이 문제에 대한 해결책을 찾음으로써 문자열 구조에 대해 더 많이 배우고 유용한 정보를 얻을 수 있습니다.

이 문서에서는 회전된 문자열에서 원래 문자열을 반환하는 데 필요한 최소 회전 수를 결정하는 두 가지 방법을 살펴보겠습니다. 가독성과 사용 용이성으로 잘 알려진 유연하고 대중적인 프로그래밍 언어인 Python을 사용하여 이러한 기술을 실제로 적용할 것입니다.

방법

실제 문자열의 최소 회전 수를 얻기 위해 Python에서 검색하려면 두 가지 방법을 따를 수 있습니다.

• 무차별 대입을 사용하세요.

• 사용자 정의 함수에 while 루프를 사용하세요.

이 두 가지 방법을 살펴보겠습니다 -

방법 1: 무차별 대입을 사용하세요

무차별 대입 방법을 사용하여 첫 번째 줄을 가능한 모든 위치에서 회전한 다음 두 번째 줄을 회전된 첫 번째 줄과 비교합니다. 가능한 모든 회전을 반복하여 두 번째 문자열을 얻는 데 필요한 최소 회전 수를 추적합니다. 루프가 끝난 후에도 최소 회전 변수가 여전히 무한대인 경우 첫 번째 문자열을 회전하여 두 번째 문자열을 얻는 것은 불가능합니다. 그렇지 않은 경우 필요한 최소 회전 수를 반환합니다. 이 방법의 시간 복잡도는 O(n^2)입니다. 여기서 n은 첫 번째 문자열의 길이입니다.

알고리즘

실제 문자열을 얻기 위해 Python에서 최소 회전수를 검색하는 단계는 다음과 같습니다 -

1단계 - 두 개의 문자열을 입력으로 사용하는 함수를 만듭니다.

2단계 - 필요한 최소 회전 수를 추적하기 위해 초기 값이 무한대인 변수를 만듭니다.

3단계 - 0부터 첫 번째 문자열의 길이까지 가능한 값을 반복합니다.

4단계 - 첫 번째 문자열은 현재 인덱스 위치로 회전해야 합니다. 이는 두 번째 문자열과 회전된 문자열이 동일한지 확인합니다. 그렇다면 변수의 값을 현재 최소값과 현재 인덱스 사이의 최소값으로 변경하세요.

5단계− 최소 회전 변수가 여전히 무한대로 설정된 경우 -1을 반환합니다(첫 번째 문자열을 회전하여 두 번째 문자열을 검색하는 것이 불가능함을 나타냄).

6단계 - 없으면 최소 회전 변수를 반환합니다.

예

으아악

출력

으아악

방법 2: 사용자 정의 함수에서 while 루프 사용

효과적인 방법은 명시적인 문자열 회전을 수행하는 대신 연결된 문자열을 사용하여 두 번째 문자열이 존재하는지 확인하는 것입니다. 두 문자열의 길이가 다르기 때문에 첫 번째 문자열을 회전하여 두 번째 문자열을 검색할 수 없는 경우 -1을 반환합니다. 두 번째 문자열이 연결된 문자열의 하위 문자열인지 확인함으로써 두 번째 문자열을 첫 번째 문자열에서 분리하는 데 필요한 회전 수를 알아낼 수 있습니다. 최소 회전 수를 결정하기 위해 두 번째 문자열이 하위 문자열로 발견되면 인덱스를 계산하고 이를 첫 번째 문자열의 길이로 나눕니다. 이 방법의 시간 복잡도는 O(n)입니다. 여기서 n은 첫 번째 문자열의 길이입니다.

알고리즘

실제 문자열을 얻기 위해 Python에서 최소 회전수를 검색하는 단계는 다음과 같습니다 -

1단계 - 두 개의 문자열을 입력으로 사용하는 함수를 만듭니다.

2단계- 두 문자열의 길이가 같지 않으면 -1을 반환합니다(첫 번째 문자열을 회전하여 두 번째 문자열을 얻을 수 없기 때문입니다).

3단계 - 첫 번째 문자열을 자체 문자열과 연결하여 임시 문자열을 만듭니다.

4단계 - 두 번째 문자열이 임시 문자열의 하위 문자열인 경우 첫 번째 문자열 길이로 나눈 임시 문자열에서 두 번째 문자열의 인덱스로 필요한 최소 회전 수를 반환합니다.

5단계− 그렇지 않은 경우 -1을 반환합니다.

예

으아악

출력

으아악

결론

이 글에서는 주어진 문자열을 다른 문자열로 변환하는 데 필요한 최소 회전 수를 계산하는 두 가지 방법을 살펴보았습니다. 두 번째 방법은 연결된 문자열을 사용하여 두 번째 문자열이 존재하는지 확인하는 반면, 무차별 대입 방법은 가능한 위치 수마다 첫 번째 문자열을 회전합니다. 입력 크기와 필요한 효율성에 따라 Python에서 이 문제를 해결하기 위한 최선의 전략을 선택할 수 있습니다. 이러한 방법 덕분에 이제 주어진 문자열에서 대상 문자열을 추출하는 데 필요한 최소 회전 수를 계산할 수 있습니다.

위 내용은 Python 프로그램: 실제 문자열을 얻는 데 필요한 최소 회전 수를 찾으십니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!