实现算法,查找字符串S中,字符串T的位置
1.
// 因为 T 的 length 是一定的,所以在循环S的的时候 ,循环当前项 i 后面至少还有 T.length 个元素
const find = (S, T) => {
if (S.length < T.length) return -1;
for (let i = 0; i <= S.length - T.length ; i++) {
if (S.substr(i, T.length) === T) return i ;
};
return -1;
};
2.
const find = (S, T) => S.search(T)
3.
const find = (S, T) => {
const matched = S.match(T)
return matched ? matched.index : -1
}
4.
const find = (S,T) => S.indexOf(T)