70187 - 2025挑战赛Py提高组完善1
统计题目(材料题)
回文字串 输入一个字符串，可以任意的插入若干字符，使得字符串变成一个回文字符串。求最少插入字符数？
试补全程序：
01 def main():
02 s = input().strip()
03 n = len(s)
04 s = ' ' + s
05 f = [[0] * (n + 1) for _ in range(n + 1)]
06
07 for i in range(1, n + 1):
08 ①
09
10 for k in range(1, n):
11 for i in range(1, ②):
12 ③
13 if ④ :
14 f[i][j] = f[i + 1][j - 1]
15 else:
16 f[i][j] = min(f[i + 1][j], f[i][j - 1]) + 1
17
18 print( ⑤ )
19
20 if __name__ == "__main__":
21 main()
||
关注我们
