문자열 정렬 알고리즘 - 애너그램, 팰린드롬, 암호화 / 복호화

sorted(s1) == sorted(s2)

-> 정렬되므로 같은 문자열로 이루어진 문자(애너그램)인지 판별 가능하다. 

 

팰린드롬(회문)Palindrome

= 앞뒤가 똑같은 문자(말해말..)

파이썬에서의 슬라이스:

a[3::2]

->3번째 인덱스부터 2씩 증가시키면서 마지막 요소까지 가져와 새 리스트를 만듦.

 

s1[::-1]

-> 마지막 요소부터 1씩 인덱스를 감소시키면서 요소를 가져와 뒤집은 문자열을 만들게된다.

 

파이썬

ord -> 아스키코드 반환

 

isdigit()-> 문자열에서 숫자만 남김

digit -> 0-9사이의 기호를 나타냄.

 

s = "Buy 1 get 2 free"

//[-1]부분이 마지막 글자만 뽑아냄 
nl = [c for in s c.isdigit()[-1]]

 

암호 (Cipher)

= 암호화나 복호화에 사용되는 알고리즘