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