Leetcode Problem 214. Shortest Palindrome

214. Shortest Palindrome

Leetcode Solutions

Reverse the original string s to get rev_s.
Concatenate s, #, and rev_s to form new_s.
Initialize an array f with the same length as new_s to store the failure function.
Iterate through new_s to build the failure function f.
Use the last value in f to determine the length of the longest palindromic prefix.
Append the reverse of the remaining suffix to the front of s to form the shortest palindrome.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen