一、题目:
二、思路
1.用string接收输入的字符串,并取得字符串的长度;
声明数组cost[i][j]:表示将串str从第j位开始长度为i的子串sub处理成对称的最小插入字符数
2.当子串长度为0或1时,不需要做对称处理,所以此时cost的值为0:
// 特殊情况:子串长度为i=0或i=1时cost取值均为0
for(j = 0; j < n; j++) {
cost[0
一、题目:
二、思路
1.用string接收输入的字符串,并取得字符串的长度;
声明数组cost[i][j]:表示将串str从第j位开始长度为i的子串sub处理成对称的最小插入字符数
2.当子串长度为0或1时,不需要做对称处理,所以此时cost的值为0:
// 特殊情况:子串长度为i=0或i=1时cost取值均为0
for(j = 0; j < n; j++) {
cost[0