>  기사  >  백엔드 개발  >  문자열의 모든 하위 집합을 찾는 Python 프로그램

문자열의 모든 하위 집합을 찾는 Python 프로그램

WBOY
WBOY앞으로
2023-09-23 21:33:041204검색

문자열의 모든 하위 집합을 찾는 Python 프로그램

Python에서 문자열의 하위 집합은 원래 문자열의 일부인 일련의 문자입니다. Python의 itertools 모듈을 사용하여 문자열의 모든 하위 집합을 찾을 수 있습니다. 이 기사에서는 문자열에 있는 문자의 가능한 모든 조합을 만들어 문자열의 모든 하위 집합을 생성하는 방법을 살펴보겠습니다.

문법

으아악

itertools 모듈의 Combination() 함수는 문자열과 r을 허용합니다. 여기서 r은 가능한 다양한 문자열 조합의 크기를 나타냅니다. 문자열의 가능한 모든 문자 조합을 반환합니다.

알고리즘

  • 조합이라는 빈 목록을 초기화하세요

  • for 루프와 itertools.combination 함수를 사용하여 문자열에서 가능한 모든 문자 조합을 생성하세요.

  • 원래 문자열의 하위 집합이 아닌 콘텐츠를 필터링하세요

  • 하위 집합 반환

Example

의 중국어 번역은

Example

입니다.

아래 예에서는 먼저 itertools 모듈을 가져와 문자열에서 가능한 모든 문자 조합을 생성합니다. find_subsets() 함수는 문자열을 입력으로 받아들이고 문자열의 가능한 모든 하위 집합을 반환합니다. find_subset() 메서드는 먼저 모든 하위 집합을 저장하기 위해 빈 목록을 만듭니다. 그런 다음 for 루프와 itertools.combination() 함수를 사용하여 문자열의 가능한 모든 하위 집합을 생성하고 이를 조합 목록에 저장합니다. 모든 조합이 생성되고 저장된 후에는 원래 문자열의 하위 집합이 아닌 문자열을 필터링하고 이러한 하위 집합을 하위 집합이라는 목록에 저장해야 합니다. 그런 다음 이 하위 집합은 문자열의 가능한 모든 하위 집합으로 함수에 의해 반환됩니다.

으아악

출력

으아악

결론

이 기사에서는 Python의 itertools 모듈을 사용하여 문자열의 가능한 모든 하위 집합을 생성하는 방법에 대해 논의했습니다. 문자열에서 가능한 모든 문자 조합을 생성한 후에는 원래 문자열의 하위 집합이 아닌 문자열을 필터링해야 합니다. 결과적으로 우리는 문자열의 가능한 모든 하위 집합을 얻습니다.

위 내용은 문자열의 모든 하위 집합을 찾는 Python 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제