【華為OD機試 2023】最左側(cè)冗余覆蓋子串(C++ Java JavaScript Python)
給定兩個字符串s1和s2和正整數(shù)K,其中s1長度為n1,s2長度為n2,在s2中選一個子串,滿足:
??? 該子串長度為n1+k
??? 該子串中包含s1中全部字母,
??? 該子串每個字母出現(xiàn)次數(shù)不小于s1中對應的字母,
我們稱s2以長度k冗余覆蓋s1,給定s1,s2,k,求最左側(cè)的s2以長度k冗余覆蓋s1的子串的首個元素的下標,如果沒有返回**-1**。
輸入描述
輸入三行,第一行為s1,第二行為s2,第三行為k,s1和s2只包含小寫字母
輸出描述
最左側(cè)的s2以長度k冗余覆蓋s1的子串首個元素下標,如果沒有返回**-1。**
原文鏈接:https://blog.csdn.net/banxia_frontend/article/details/123322223
華為OD機試2022&2023(C++Java JS Py)
https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD機試2023最新題庫 更新中~(C++Java JS Py)
https://blog.csdn.net/banxia_frontend/category_12228764.html
華為OD機試題庫 復盤中~(C++Java JS Py):
https://blog.csdn.net/banxia_frontend/category_12257144.html
標簽: