力扣链接：28.找出字符串中第一个匹配项的下标

难度：⭐

解题关键词：数组

解题思路：从左到右进行遍历，看是否可以有完全符合条件的子序列。

function strStr(haystack: string, needle: string): number {
  const m = haystack.length;
  const n = needle.length;

  for (let i = 0; i + n <= m; i++) {
    let flag = true;

    // 看这个范围的字符串是否满足
    for (let j = 0; j < n; j++) {
      if (haystack[i + j] !== needle[j]) {
        flag = false;
        break;
      }
    }

    // 满足的话，将下标返回
    if (flag) return i;
  }

  return -1;
}