- 博客(1)
- 收藏
- 关注
原创 字符串对称处理
字符串对称处理问题:要 求对任意一个字符串,通过加入若干字符,使其对称。如Ab3bd 插入两个字符后可以变成dAb3bAd或Adb3bdA,但插入两个字符以下却无法完成对称性处理。请求出需要插入的最少字符数。 引入Cost[ i][j]表示将串S从第j位开始长度为i的子串sub处理成对称的最小插入字符数, 则按子串sub的长度从大到小依次进行递推求: cost[i-2][j+1] 若st[j]
2008-11-06 14:29:00
709
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人