5176.回文分割计数

通过数：3提交数：3学校：力扣hot100考研机试真题题目列表标签

题目描述给定一个字符串 $s$，将它分割成若干个非空连续子串，使每个子串都是回文串。求不同分割方案的数量。两个方案不同，当且仅当至少有一个相邻字符之间的切割位置不同。输入格式输入一行一个仅由小写英文字母组成的字符串 $s$。输出格式输出一个整数，表示回文分割方案的数量。数据范围 $1\le s \le 16$ $s$ 仅由小写英文字母组成。输入样例 aab 输出样例 2

补全

点击调试按钮即可调试代码。

点击提交按钮即可提交代码。