문자열 s가 있다고 가정하고 s의 순열이 회문인지 여부를 확인해야 합니다.
따라서 입력이 s ="admma"와 같으면 "admma"를 회문인 "madam"으로 재정렬할 수 있으므로 출력은 True가 됩니다.
이 문제를 해결하기 위해 다음 단계를 따릅니다. −
- c :=s의 각 개별 문자 수를 담고 있는 지도
- 카운트:=0
- c의 모든 값 목록에 있는 각 i에 대해 do
- 내가 홀수이면
- 카운트가 0과 같으면
- 카운트 :=카운트 + 1
- 루프에서 나오다
- 거짓을 반환
- 카운트가 0과 같으면
- 내가 홀수이면
- 참 반환
이해를 돕기 위해 다음 구현을 살펴보겠습니다. −
예
from collections import Counter class Solution: def solve(self, s): c = Counter(s) count = 0 for i in c.values(): if i % 2 != 0: if count == 0: count += 1 continue return False return True ob = Solution() s = "admma" print(ob.solve(s))
입력
"admma"
출력
True