如何查找包含python中的字符串中的某些字符的最短的連續子字符串？

Question

我明天在編碼方面有高中競爭，而在練習時，我發現很多問題，這是從我這裏問的。

具體來說，在此特定的任務，你有一個包含數字，可以範圍從1到K.假設K爲4字符串，字符串可能是1234，1222231，124123143，1311233114，或類似的東西。

我被要求找到包含從1到K的所有值的最短連續子字符串的長度。如果這樣的子字符串不存在，我應該返回-1。

如果我沒有解釋清楚，如果字符串是1234，最短的子字符串將是1234，它的長度是4.如果它是1222231，那裏沒有數字4，所以它應該返回-1。在124123143中最短的長度也是4（4123,2314），而在它是1311233114的情況下，最短長度將是6-233114.

什麼是最好的（或者最簡單的）找到這個的方法？

預先感謝您！

Answer 1

對於k = 4，你可以做這樣的事情

(?=([1234])(?!\1)([1234])(?!\1|\2)([1234])(?!\1|\2|\3)([1234])) 

觀看演示。

https://regex101.com/r/uN5aG9/1