详细笔记

2024/4/23 22:29:59

一、什么是BOM？ BOM：Browser Object Model 是浏览器对象模型，浏览器对象模型提供了独立与内容的、可以与浏览器窗口进行互动的对象结构，BOM由多个对象构成，其中代表浏览器窗口的window对象是BOM的顶层对象，…

给两个字符串，T"AAAAAAAAB"，P"AAAAB"; 可以暴力匹配，但是太费时和效率不太好。于是KMP问世，我们一起来探究一下吧！！！ （一）最长公共前后缀 D[i] p[…