动态规划-区间模型：添加最少字符使字符串变为回文字符串

题干：(一个字符串正着读和倒着读都一样，则称为回文字符串)给定一个字符串s，在s中的任意位置添加任意字符，求最少添加多少个字符，可以使s变为回文字符串？

示例1：字符串"ab",最少添加1个字符"b"使其变为回文字符串"bab"

示例2：“a”,最少添加0个字符，使其变为回文字符串"a"

示例3：“abca"最少添加1个字符"b”，使其变为回文字符串"abcba"

示例4：“abcd"最少添加3个字符，是其变为回文字符串"adbcbda”

利用动态规划区间模型求解：

def text(s=""):
    n = len(s)
    db = [[0 for _ in range(n)] for __ in range(n)]
    for i in range(n - 1, -1, -1):
        for j in range(i, n):
            if i == j:
                db[i][j] = 0
            elif s[i] == s[j]:
                db[i][j] = db[i + 1][j - 1]
            else:
                db[i][j] = min(db[i + 1][j], db[i][j - 1]) + 1
    return db[0][-1]