1977. Number of Ways to Separate Numbers

题目信息

题号:

1977

难度:

Hard

主题:

字符串、动态规划、最长公共前缀

原题:

LeetCode 1977

重点:

切分出的正整数不能有前导零,且序列必须非递减

题目重述

把数字字符串切分成一个或多个正整数字符串,使每个数没有前导零,并且数值按顺序非递减。返回切分方案数并取模。

自建示例

输入:num = "123"
输出:3
解释:合法切分为 [123]、[1,23]、[1,2,3]。
输入:num = "01"
输出:0
解释:第一个数必然以 0 开头,不合法。