迴文串——最長公共子序列（LCS）——動態規劃

#問題： 一個字符串，若是從左到右讀和從右到左讀是徹底同樣的，好比"aba"，咱們稱其爲迴文串。如今給你一個字符串，可在任意位置添加字符，求最少添加幾個字符，才能使其變成一個迴文串。app 輸入格式: 任意給定的一個字符串，其長度不超過1000.spa 輸出格式: 能變成迴文串所需添加的最少字符數。code 輸入樣例: 在這裏給出一組輸入。例如：字符串 Ab3bd Abb 輸出樣例: 在這裏給出相

>>阅读原文<<