shortest-palindrome

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a string <code>s</code>. You can convert <code>s</code> to a palindrome by adding characters in front of it.

Return the shortest palindrome you can find by performing this transformation.

&nbsp;
Example 1:
<pre>Input: s = "aacecaaa"
Output: "aaacecaaa"
</pre>Example 2:
<pre>Input: s = "abcd"
Output: "dcbabcd"
</pre>
&nbsp;
Constraints:

<ul>
	<li><code>0 &lt;= s.length &lt;= 5 * 104</code></li>
	<li><code>s</code> consists of lowercase English letters only.</li>
</ul>

shortestPalindrome

Shortest Palindrome

String

Rolling Hash

String Matching

Hash Function

Manacher

Z Algorithm

Knuth–Morris–Pratt Algorithm

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs