給定兩個字符串 s1 和 s2 和正整數(shù)k，其中 s1 長度為 n1，s2 長度為 n2，

在s2中選一個子串，滿足:

? ? 1：該子串長度為n1+k

? ? 2：該子串中包含s1中全部字母，

? ? 3：該子串每個字母出現(xiàn)次數(shù)不小于s1中對應(yīng)的字母，

我們稱s2以長度k冗余覆蓋s1，

給定s1，s2，k,

求最左側(cè)的s2以長度k冗余覆蓋s1的子串的首個元素的下標，

如果沒有返回-1。

輸入描述：

輸入為三行

第一行為 s1

第二行為 s1

第三行為 k

s1和s2都只包含小寫字母

輸出描述：

最左側(cè)的 s2 以長度 k 冗余覆蓋 s1 的子串的首個元素下標，若不存在，則返回-1.

示例1：

輸入：

ab

aabcd

1

輸出：

0

示例2：

輸入：

abc

dfs

10

輸出：

-1

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128258957

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128258957

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128259162

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128259151

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/129211659

C語言版本持續(xù)更新中