Convert string to palindrome string with minimum insertions

后端 未结 5 597
心在旅途
心在旅途 2020-12-31 14:42

In order to find the minimal number of insertions required to convert a given string(s) to palindrome I find the longest common subsequence of the string(lcs_string) and its

5条回答
  •  粉色の甜心
    2020-12-31 15:02

    The solution looks to be a dynamic programming solution.

    You may be able to find your answer in the following post: How can I compute the number of characters required to turn a string into a palindrome?

提交回复
热议问题