Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

List 및 Dictionary를 사용하여 Python에서 함께 아나그램 인쇄

<시간/>

이 튜토리얼에서는 list를 사용하여 아나그램을 찾고 인쇄하는 프로그램을 작성할 것입니다. 및 사전 . 우리는 모든 문제에 대해 다른 접근 방식을 가지고 있습니다. 튜토리얼을 따르지 않고 코드를 작성해 보십시오. 논리를 작성할 아이디어가 떠오르지 않는다면 아래 단계를 따르세요.

알고리즘

1. 문자열 목록을 초기화합니다.2. 빈 사전을 초기화합니다.3. 문자열 목록을 반복합니다. 3.1. 문자열을 정렬하고 사전에 키로 존재하는지 확인하십시오. 3.1.1. 정렬된 문자열이 이미 사전에 키로 존재하는 경우 원래 문자열을 키에 추가합니다. 3.2 그렇지 않으면 정렬된 문자열을 키로 사용하여 빈 목록을 매핑하고 원본을 여기에 추가합니다.4. 빈 문자열을 초기화합니다.5. 사전 항목을 반복합니다. 5.1. 모든 값을 빈 string.6에 연결합니다. 문자열을 인쇄합니다.

위의 알고리즘에 대한 코드를 작성해 봅시다.

예시

## 문자열 목록 초기화 문자열 =["사과", "오렌지", "포도", "배", "복숭아"]## 빈 사전 초기화anagrams ={}## 문자열 목록 반복 in strings:## sorting string key ="".join(sorted(string)) ## 키가 dict에 있는지 여부 확인 if string in anagrams.keys():## 키에 원래 문자열 추가 anagrams[key].append(string) else:## 키에 빈 목록 매핑 anagrams[key] =[] ## 키에 문자열 추가 anagrams[key].append(string)## 빈 문자열 초기화 결과 =""## 딕셔너리 for 키를 통해 반복, anagrams.items()의 값:## 결과 결과에 모든 값 추가 +="".join(value) + " "## 결과 인쇄(result) 

출력

위의 프로그램을 실행하면 다음과 같은 결과를 얻을 수 있습니다.

사과 오렌지 포도 배 복숭아

결론

튜토리얼에 대해 궁금한 점이 있으면 댓글 섹션에 언급하세요.