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

주어진 문자열을 확인하는 프로그램은 Python에서 회문(palindromic)의 아나그램입니다.

<시간/>

문자열 s가 있다고 가정하고 s의 순열이 회문인지 여부를 확인해야 합니다.

따라서 입력이 s ="admma"와 같으면 "admma"를 회문인 "madam"으로 재정렬할 수 있으므로 출력은 True가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • c :=s의 각 개별 문자 수를 담고 있는 지도
  • 카운트:=0
  • c의 모든 값 목록에 있는 각 i에 대해 do
    • 내가 홀수이면
      • 카운트가 0과 같으면
        • 카운트 :=카운트 + 1
        • 루프에서 나오다
      • 거짓을 반환
  • 참 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

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