给定区间[1, A]（A为正整数），统计该区间内所有整数中数字B（0<=B<=9）出现的总次数。例如，区间[1, 11]中，数字1出现4次（1,10,11），数字0出现1次（10）。请编写函数完成统计，并分析时间复杂度与空间复杂度。
考察说明
考察数位统计或枚举的算法设计能力，以及复杂度分析
回答思路
- 能正确理解问题，明确统计的是数字字符出现次数
- 能给出正确且高效的算法，如数位DP或数学公式，而非纯暴力枚举
- 能处理B为0的特殊情况（高位不能有前导零）
- 能清晰分析时间复杂度与空间复杂度
- 边界测试如A=0、B=0等
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。