首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

文字符

什么是回文字符串 回文字符串就是一个字符串,从头读到尾和从尾读到头,字符出现的顺序是一样的。...如: a aba abba abcba ... abcdefgfedcba 问题1:如何判断一个字符串是否回文字符串 /** * 判断是否回文字符串 */ function isPlalindrome...2)初始化长度为 1 时候的每个字符串所需要的开销为 0,因为一个字符自身就是回文字符串。 3)根据上面的递推公式,逐层的推出并保存每一层的值。...,所需要插入的最少数,并打印出最终的回文字符串 问题1是计算出插入的最少字符数,并没有保存插入的字符和相应的插入位置 所以,在原来的基础上需要打印出最终的回文字符串。...分析: 插入最少字符数只有一个最优解,打印出来的回文字符串可能有多个。

36210
领券