Дата су вам два низа: word1 и word2.
Низ x се назива готово једнак низу y ако можете променити највише један знак у x како би он постао идентичан низу y.
Низ индекса seq се назива важећим ако:

1. Индекси су сортирани у растућем редоследу.
2. Конкатенација карактера на овим индексима у word1 у истом редоследу резултује низом који је готово једнак word2.

Вратите низ величине word2.length који представља лексикографски најмањи важећи низ индекса. Ако такав низ индекса не постоји, вратите празан низ.
Имајте на уму да одговор мора представљати лексикографски најмањи низ индекса, а не одговарајући низ формиран тим индексима.

Пример 1:

Улаз: word1 = "vbcca", word2 = "abc"
Излаз: [0,1,2]
Објашњење:
Лексикографски најмањи валидан низ индекса је [0, 1, 2]:

Промените word1[0] у 'a'.
word1[1] је већ 'b'.
word1[2] је већ 'c'.

Пример 2:

Улаз: word1 = "bacdc", word2 = "abc"
Излаз: [1,2,4]
Објашњење:
Лексикографски најмањи валидан низ индекса је [1, 2, 4]:

word1[1] је већ 'a'.
Промените word1[2] у 'b'.
word1[4] је већ 'c'.

Пример 3:

Улаз: word1 = "aaaaaa", word2 = "aaabc"
Излаз: []
Објашњење:
Не постоји валидан низ индекса.

Пример 4:

Улаз: word1 = "abc", word2 = "ab"
Излаз: [0,1]

Ограничења:

1 <= word2.length < word1.length <= 3 * 10^5
word1 и word2 се састоје само од малих слова енглеске абецеде.

Дате су вам два низа word1 и word2.
Низ к се назива скоро једнак и ако можете променити највише један знак у к да бисте га учинили идентичним са и.
Низ индекса сек назива се важећим ако:

Индекси су сортирани узлазним редоследом.
Спајање знакова на овим индексима у речи1 истим редоследом резултира низом који је скоро једнак речи2.

Врати низ величине word2.ленгтх који представља лексикографски најмањи важећи низ индекса. Ако такав низ индекса не постоји, вратите празан низ.
Имајте на уму да одговор мора представљати лексикографски најмањи низ, а не одговарајући низ који формирају ти индекси.

Пример 1:

Улаз: word1 = "vbcca", word2 = "abc"
Излаз: [0,1,2]
Објашњење:
Лексикографски најмањи важећи низ индекса је [0, 1, 2]:

Промените word1[0] у 'а'.
word1[1] је већ 'б'.
word1[2] је већ 'ц'.

Пример 2:

Улаз: word1 = "bacdc", word2 = "abc"
Излаз: [1,2,4]
Објашњење:
Лексикографски најмањи важећи низ индекса је [1, 2, 4]:

word1[1] је већ 'а'.
Промените word1[2] у 'б'.
word1[4] је већ 'ц'.

Пример 3:

Улаз: word1 = "aaaaaa", word2 = "aaabc"
Излаз: []
Објашњење:
Не постоји валидан низ индекса.

Пример 4:

Улаз: word1 = "abc", word2 = "ab"
Излаз: [0,1]

Ограничења:

1 <= word2.length < word1.length <= 3 * 10^5
word1 и word2 састоје се само од малих слова енглеског језика.

Дате су вам две ниске word1 и word2.
Ниска x се назива скоро једнака y ако можете променити највише један знак у x да би била идентична са y.
Низ индекса seq се назива ваљан ако:

Индекси су сортирани у растућем редоследу.
Конкатенација знакова на тим индексима у word1 у истом редоследу резултира низом који је скоро једнак са word2.

Вратите низ величине word2.length који представља лексикографски најмањи ваљан низ индекса. Ако не постоји такав низ индекса, вратите празан низ.
Запазите да одговор мора представљати лексикографски најмањи низ, а не одговарајућу ниску формирану тим индексима.

Пример 1:

Улаз: word1 = "vbcca", word2 = "abc"
Излаз: [0,1,2]
Објашњење:
Лексикографски најмањи ваљан низ индекса је [0, 1, 2]:

Промените word1[0] у 'a'.
word1[1] је већ 'b'.
word1[2] је већ 'c'.

Пример 2:

Улаз: word1 = "bacdc", word2 = "abc"
Излаз: [1,2,4]
Објашњење:
Лексикографски најмањи ваљан низ индекса је [1, 2, 4]:

word1[1] је већ 'a'.
Промените word1[2] у 'b'.
word1[4] је већ 'c'.

Пример 3:

Улаз: word1 = "aaaaaa", word2 = "aaabc"
Излаз: []
Објашњење:
Не постоји ваљан низ индекса.

Пример 4:

Улаз: word1 = "abc", word2 = "ab"
Излаз: [0,1]

Ограничења:

1 <= word2.length < word1.length <= 3 * 10^5
word1 и word2 се састоје само од малих слова енглеске абецеде.


Дате су вам два низа и шаблон.
Низ к се назива скоро једнак и ако можете променити највише један знак у к да бисте га учинили идентичним са и.
Врати најмањи почетни индекс подниза у с који је скоро једнак шаблону. Ако такав индекс не постоји, вратите -1.
Подниз је непрекидан непразан низ знакова унутар стринга.

Пример 1:

Улаз: s = "abcdefg", pattern = "bcdffg"
Излаз: 1
Објашњење:
Подниз s[1..6] == "bcdefg" може се конвертовати у "bcdffg" променом s[4] у "f".

Пример 2:

Улаз: s = "ababbababa", pattern = "bacaba"
Излаз: 4
Објашњење:
Подниз s[4..9] == "bababa" се може конвертовати у "bacaba" променом s[6] у "c".

Пример 3:

Улаз: s = "abcd", pattern = "dba"
Излаз: -1

Пример 4:

Улаз: s = "dde", pattern = "d"
Излаз: 0

Ограничења:

1 <= pattern.length < s.length <= 10^5
s и образац се састоје само од малих енглеских слова.

Наставак: Да ли бисте могли да решите проблем ако се може променити највише к узастопних знакова?

Дате су две ниске s и pattern.
Ниска x се назива готово једнаком са y ако можете променити највише један карактер у x да буде идентична са y.
Вратите најмањи почетни индекс подниске у s која је готово једнака pattern. Ако такав индекс не постоји, вратите -1.
Подниска је континуирани непразан низ карактера унутар ниске.

Пример 1:

Input: s = "abcdefg", pattern = "bcdffg"
Output: 1
Објашњење:
Подниска s[1..6] == "bcdefg" може се претворити у "bcdffg" променом s[4] у "f".

Пример 2:

Input: s = "ababbababa", pattern = "bacaba"
Output: 4
Објашњење:
Подниска s[4..9] == "bababa" може се претворити у "bacaba" променом s[6] у "c".

Пример 3:

Input: s = "abcd", pattern = "dba"
Output: -1

Пример 4:

Input: s = "dde", pattern = "d"
Output: 0

Ограничења:

1 <= pattern.length < s.length <= 10^5
s и pattern се састоје само од малих енглеских слова.

Следеће: Можете ли решити проблем ако се може променити највише k узастопних карактера?

Дате су две ниске s и pattern.
Ниска x се назива готово једнаком са y ако можете променити највише један карактер у x да буде идентична са y.
Вратите најмањи почетни индекс подниске у s која је готово једнака pattern. Ако такав индекс не постоји, вратите -1.
Подниска је непрекидан, непразан низ знакова унутар ниске.

Пример 1:

Улаз: s = "abcdefg", pattern = "bcdffg"
Излаз: 1
Објашњење:
Подниска s[1..6] == "bcdefg" може се претворити у "bcdffg" променом s[4] у "f".

Пример 2:

Улаз: s = "ababbababa", pattern = "bacaba"
Излаз: 4
Објашњење:
Подниска s[4..9] == "bababa" може се претворити у "bacaba" променом s[6] у "c".

Пример 3:

Input: s = "abcd", pattern = "dba"
Output: -1

Пример 4:

Input: s = "dde", pattern = "d"
Output: 0

Ограничења:

1 <= pattern.length < s.length <= 10^5
s и pattern се састоје само од малих енглеских слова.

Пратеће питање: Да ли бисте могли решити проблем ако се може променити највише k узастопних карактера?