杨乐乐
Never too late

Follow

Never too late

Follow
Day 09 字符串 - 找出字符串中第一个匹配项的下标

Day 09 字符串 - 找出字符串中第一个匹配项的下标

今天刷的都是关于KMP算法的,很难,一刷的时候对于这些困难题先放下,先看看所有类型的题

杨乐乐's photo
杨乐乐
·Jan 19, 2023·

1 min read

Table of contents

  • 28. 找出字符串中第一个匹配项的下标
  • 459. 重复的子字符串

28. 找出字符串中第一个匹配项的下标

indexOf 直接解决,KMP二刷再看

function strStr(haystack: string, needle: string): number {
    return haystack.indexOf(needle);
};

459. 重复的子字符串

function repeatedSubstringPattern(s: string): boolean {
    let str = '';
    for (let i = 0; i < s.length - 1; i++) {
        str += s[i];
        if (str.repeat(Math.floor(s.length / str.length)) === s) {
            return true;
        }
    }
    return false;
};
 
Share this