SRM428 ThePalindrome

2018. 6. 4. 20:52

존과 브루스는 대학에서 문자열 이론을 공부하고 있습니다. 브루스는 회문을 아주 좋아합니다.

회문은 앞에부터 읽으나, 뒤에서부터 읽으나 같은 단어를 말합니다.

존은 브루스를 임의의 문자열 s로 회문을 만들어 브루스를 깜짝 놀래켜주고 싶습니다.

이때 존은 문자열 s뒤에 0개 이상의 숫자를 추가해 회문을 생성하려고 합니다.

존이 생성할 수 있는 가장 짧은 회문의 길이를 리턴하세요

제약 조건 : 매개변수 범위

s -> 영어 소문자 ('a'~'z') 로 구성된 1~50글자의 문자열입니다.

기존의 어떤 임의의 문자열이 있고 이것을 우리는 회문으로 만들기 원한다. 양 끝단을 검색해서 서로 다르다면 이것을 맞춰주기 위해

뒤에 0개 이상의 문자를 계속적으로 추가해줘야 한다. 문자를 추가하여 생성할 수 있는 가장 짧은 회문 길이를 리턴해라.

{ GameCook }