fresh_green的专栏

原创 字符串对称处理

 字符串对称处理问题：要 求对任意一个字符串，通过加入若干字符，使其对称。如Ab3bd 插入两个字符后可以变成dAb3bAd或Adb3bdA,但插入两个字符以下却无法完成对称性处理。请求出需要插入的最少字符数。 引入Cost[ i][j]表示将串S从第j位开始长度为i的子串sub处理成对称的最小插入字符数，  则按子串sub的长度从大到小依次进行递推求: cost[i-2][j+1] 若st[j]