type-challenges-solutions/ru/medium-replaceall

[utterances-bot]

ReplaceAll

This project is aimed at helping you better understand how the type system works, writing your own utilities, or just having fun with the challenges.

https://ghaiklor.github.io/type-challenges-solutions/ru/medium-replaceall.html

[ghaiklor]

@froziq пишет:

В песочнице не проходят два кейса (возможно их добавили позже того, как было предоставлено решение тобой)

  Expect<Equal<ReplaceAll<'foobarfoobar', 'ob', 'b'>, 'fobarfobar'>>,
  Expect<Equal<ReplaceAll<'foboorfoboar', 'bo', 'b'>, 'foborfobar'>>,

в них если делать рекурсивно, то будут вырезаны лишние символы:

ReplaceAll<'foobarfoobar', 'ob', 'b'> // = 'fbarfbar' вместо 'fobarfobar'

Предлагаю решение через сохранение уже проверенной части строки и склеивание её с заменяемой частью:

type ReplaceAll<S extends string, From extends string, To extends string, A extends string = ''> = From extends '' 
  ? S
  : S extends `${infer U}${From}${infer L}`
    ? ReplaceAll<`${L}`, From, To, `${A}${U}${To}`>
    : `${A}${S}`;