实现算法,查找字符串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)
posted @ 2022-05-23 14:38  下一秒钟已经不同  阅读(205)  评论(0编辑  收藏  举报