字符串匹配转载

题目：

从一个长度的字符串实现字符串匹配算法 n 的字符串 S 要查找字符串是否要查找字符串，要查找字符串是否 T，T 的长度是 m如果存在，则返回位置。如果位置存在，则返回该位置。如果位置存在，则返回该位置。

解析：

// 方法一： const find = (S, T) => S.search(T)

// 方法二： const find = (S, T) => { const matched = S.match(T) return matched ? matched.index : -1 }

// 方法三： const find = (S, T) => { if (S.length < T.length) return -1 for (let i = 0; i < S.length; i++) { if (S.slice(i, i + T.length) === T) return i } return -1 }

转载于:https://www.cnblogs.com/anbozhu7/p/11276325.html