CodeSignal [45/60] buildPalindrome

Problem:

Given a string, find the shortest possible string which can be achieved by adding characters to the end of initial string to make it a palindrome.

 

Example

For st = "abcdc", the output should be
buildPalindrome(st) = "abcdcba".

 

-Summary-

1. loop 을 돌며, i 부터 끝 index의 string이 palindrom 인지 아닌지를 확인한다.

2. 만약 palindrom이 아니라면 palindrom 이 나올때까지 search 한다. 

3. palindrom substring을 만나면, nonPalindromString을 기존 st 스트링에 넣어줘서 palindrom을 만들어준다.

 

많이 해매던 문제다. Discussion 의 도움을 받고 List [ : :-1] function을 사용하니 훨씬 문제가 풀기 쉬워졌었다.

 

모든 문제에 대한 저작권은 CodeSignal 회사에 있습니다. [Copyright © 2020 BrainFights Inc. All rights reserved]

https://codesignal.com/