定义一个 “模板串“ 为一个由数字字符和 "?" 组成的字符串。我们可以通过将问号替换成数字字符来得到正整数。显然,一个模板串可能会和多个正整数匹配。
例如: "1?2"可以和 102 或者 132 等正整数匹配。请注意,匹配的正整数不能包含前导零,例如"??1"可以匹配101,但不能匹配 001。小红拿到了一个模板串,她想知道,和这个模板串匹配的正整数中,第 k 小的是多少?
4 ??1 1 22? 100000000 2?? 3 000??? 1
101 -1 202 -1
选择合适的字体大小
选择合适的主题