传送门 题目描述 给一个n位数，要求将该n位数拆分成若干数字，且需满足： 数字的顺序要严格递增数字都是正整数没有前导零求所有可能的方案数 分析 这道题写了好几天了2333 首先如何判断两个A和B谁大谁小 首先，如果A长度大于B长度，A大于B，反之亦然 如果AB长度相同，那么比较他俩的最长公共前缀，如果等于AB的长度，说明A等于B，如果不等于，那么就比较最强公共前缀的下一位即可 我们用数