adfsfsf   1년 전

방금 전에 글 하나 잘못 썼음을 깨닫고 다른 분들께서 보시기 전에 지웠습니다...

'대소문자 모두 가능'한 경우 모두 '대문자로 통일'하거나 '소문자로 통일'해야 가장 짧은 퀼린드롬을 제대로 구할 수 있습니다.

adfsfsf   1년 전

이전 글을 이미 보셨다면 죄송합니다.

사실 지운 것도 약간 후회되긴 하네요.


아무튼, 이에 관련한 예시를 아래에 추가합니다.
처음에 닉네임을 '대칭이 존재하는 문자'들로만 구성되게 바꿔주고, 그것에 기반하여 퀼린드롬을 생성한다는 가정 하에 적은 예시입니다.

ssskid   8달 전

작은 테스트 케이스 하나 공유합니다.

일단 해당 문자가 '자가 대칭을 이루는 문자인가' 부터 검사해야 합니다. 팰린드롬 관련 표준 알고리즘들은 자기자신 문자를 체크하는 기능이 없습니다.

댓글을 작성하려면 로그인해야 합니다.