Я хочу найти равенство букв c (если удалены символы, отличные от букв c, две строки должны быть идентичны) двух строк в javascript.
, например:
const a = "d26$og3" // without non-alphabetic -> dog
const b = "d09*o0376%g@" // without non-alphabetic -> dog
alphabeticallyEqual(a,b) // returns true becuase 'dog' is the contained alphabetic string
const c = "d26$og3" // without non-alphabetic -> dog
const d = "d09*oo0376%g@" // without non-alphabetic -> doog
alphabeticallyEqual(c,d) // returns false dog!=doog
Я думал о замене не алфавитных c символов в обеих строках и последующем их сравнении, но это займет больше времени, так как мне придется сравнивать 10000 строк средней длины 50 .
Как реализовать alphabeticallyEqual
с более высокой эффективностью?