1977. Number of Ways to Separate Numbers¶
题目信息¶
- 题号:
1977
- 难度:
Hard
- 主题:
字符串、动态规划、最长公共前缀
- 原题:
- 重点:
切分出的正整数不能有前导零,且序列必须非递减
题目重述¶
把数字字符串切分成一个或多个正整数字符串,使每个数没有前导零,并且数值按顺序非递减。返回切分方案数并取模。
自建示例¶
输入:num = "123"
输出:3
解释:合法切分为 [123]、[1,23]、[1,2,3]。
输入:num = "01"
输出:0
解释:第一个数必然以 0 开头,不合法。