Convert string to palindrome C++

Find minimum number of characters that need to be inserted into a string (anywhere in the string) to make it a palindrome
ex. abb->abba, dabbde->edabbade
思路：一道DP题，设A[i][j]表示把s从位置i到位置j变成palindrome,则有：如果两头相等s[i] = s[j]，那么A[i][j] = A[i+1][j-1]。如果两头不等，那么A[i][j] = min(A[i][j-1], A[i+1][j]) +1。
最后返回A[0][n-1]就行了。

0. int makepalindrome(string s){  
1.    if(s.empty()) return 0;  
2.    int n = s.length();  
3.   
4.    //define A[i][j] as the min number needed to make palindrome from pos i to pos j.  
5.    vector<vector<int> > A(n,vector<int>(n,n));  
6.   
7.    //initialize substr with 1 and 2 chars.  
8.    for(int i = 0; i < n; i++){  
9.   
10.      A[i][i] = 0;  
11.   
12.      if(i < n-1) {  
13.   
14.         if(s[i] == s[i+1]) A[i][i+1] = 0;  
15.   
16.         else A[i][i+1] =  1;  
17.      }    
18.    }  
19.   
20.    //calculate substr from i to j with more than 2 chars.  
21.    for(int j = 2; j < n; j++){  
22.   
23.       for(int i = j-2; i >= 0; i--){  
24.   
25.          if(s[i] == s[j]) A[i][j] = A[i+1][j-1];  
26.   
27.          else A[i][j] = min(A[i][j-1], A[i+1][j]) + 1;  
28.      }  
29.   }  
30.   
31.   return A[0][n-1];  
32. }