没有新消息
更多内容
0 条评论
暂无评论,快来写下您的评论
问题来自于
福大大
研发工程师
#福大大架构师每日一题#2021-06-08:一个字符串至少要切几刀能让切出来的子串都是回文串?
2021-06-08:一个字符串至少要切几刀能让切出来的子串都是回文串?
2224
阅读
1
回答
#福大大架构师每日一题#2021-06-08:一个字符串至少要切几刀能让切出来的子串都是回文串?
就是找到从i到s.length-1之间最小的分割次数,而更长串的分割次数由其字串的分割此处通过一定转换得来,所以串必须从短到长计算最小分割次数