解题思路
- 判定条件：把一个正整数的各位数字放入集合 S。若 S 中的元素构成一段连续整数，当且仅当 max(S)−min(S)=∣S∣−1。
- 枚举：区间上界仅为 105，直接枚举 [l,r] 中每个整数，提取数位后按上式判断即可。
- 重复数位：集合会自动去重，例如
5446 的数位集合为 {4,5,6}，仍满足连续性。
复杂度分析
时间复杂度 O((r−l+1)logr)，每个数提取数位的代价与位数成正比。空间复杂度 O(1)，每次判定所用集合大小不超过 10。
题目内容
称一个正整数为连号，当且仅当把它的全部数位放入集合后，集合中的元素构成一段连续整数。例如 456 与 5446 都是连号，因为数位集合均为 {4,5,6}。
给定闭区间 [l,r]，请统计该区间内有多少个连号。
区间端点满足 1≤l≤r≤105。
输入描述
在一行上输入两个整数 l 和 r，表示询问的闭区间两端。
