leetcode 1291 顺次数（滑动窗口、数字--字符串转换）

题目描述：
我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。

请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。

示例 1：

输出：low = 100, high = 300
输出：[123,234]
示例 2：

输出：low = 1000, high = 13000
输出：[1234,2345,3456,4567,5678,6789,12345]

思路：
计算最小数字和最大数字的长度，作为滑动窗口的大小
然后以字符串“123456789”开始滑动

代码如下：

class Solution {
public:
    vector<int> sequentialDigits(int low, int high) {
        vector<int>res;
        int m=to_string(low).size();
        int n=to_string(high).size();
        string s="123456789";
        while(m<=n){
            for(int i=0;i<9-m+1;i++){
                int cur=stoi(s.substr(i,m));
                if(cur>=low&&cur<=high){
                    res.push_back(cur);
                }
            }
            m++;
        }
        return res;
    }
};