7-6 迴文串問題 （25 分)

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

>>阅读原文<<