题目核心
给你一个字符串 s，请你统计并返回这个字符串中回文子串的数目。
- 具有不同开始位置或结束位置的子串，即使由相同字符组成，也会被视作不同的子串。
- 单个字符本身也算回文子串。
例如：
s = "abc"
答案：3（"a"、"b"、"c"）
s = "aaa"
答案：6（"a"×3、"aa"×2、"aaa"×1）2026/8/10大约 7 分钟
题目核心
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。
- 字典中的单词可以重复使用。
- 字典中没有重复单词。
- 拼接时字典中单词的顺序不重要，只要能拼出完整的
s即可。
例如：
s = "leetcode", wordDict = ["leet", "code"]
返回 true（"leet" + "code"）
s = "applepenapple", wordDict = ["apple", "pen"]
返回 true（"apple" + "pen" + "apple"）
s = "catsandog", wordDict = ["cats", "dog", "sand", "and", "cat"]
返回 false2026/8/5大约 5 分钟