数据结构与算法之深入解析“恢复数组”的求解思路与算法示例

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“恢复数组”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。

一、题目要求

某个程序本来应该输出一个整数数组，但是这个程序忘记输出空格了以致输出了一个数字字符串，我们所知道的信息只有：数组中所有整数都在 [1, k] 之间，且数组中的数字都没有前导 0。
给你字符串 s 和整数 k，可能会有多种不同的数组恢复结果，按照上述程序，请你返回所有可能输出字符串 s 的数组方案数。
由于数组方案数可能会很大，请你返回它对 10⁹ + 7 取余后的结果。
示例 1：

输入：s = "1000", k = 10000
输出：1
解释：唯一一种可能的数组方案是 [1000]

输入：s =

以上是关于数据结构与算法之深入解析“恢复数组”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章