如何在无穷数列中找到第一个与子串匹配的位置

Question

有一个无限字符串，它由从1开始的正整数串联而成：

1234567891011121314151617181920212223...

找到给定子序列的第一个匹配位置的有效算法是什么（最好使用Python）？在

例如，对于子序列

^{pr2}$

答案一定是

 4

对于子序列

111 

答案一定是

12

Answer 1

这将完成大部分工作：

For each number in the sequence:
    For each suffix (from longest to shortest) of the number as a string that the subsequence starts with:
        append enough of the following subsequence numbers in the sequence to make a string long enough that the subsequence would fit in it
        if the subsequence is in that string, you are done

您需要跟踪每个序列号在“无限字符串”中的位置，并根据使用的后缀进行调整。在