题目：给定一个长度为n（n <= 1000）的字符串A，求插入最少多少个字符使得它变成一个回文串。
道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。