VB与外部数据库的烦恼

原创 2021-07-30

KMP算法的感悟。 解释：子串就是从主串取出的一小部分。 先上题目了解题目：从主串中查询出子串的位置。 直接上思路： 例如：有两个字符串A,B。 1，A为主串 2，B为子串 A=”abcadefg“ B=“adef” 需要用到辅助的数组，我们只需要移动子串中的的下标和主串进行匹配就行。 拿到子串，用两个下标进行判断，一个下标指向-1,另外一个下标指向0。 之所以用-1并不是放在数组中的，而是一开始的判断，继续看! 代码开始: 1,由于要 遍历整个子串，我们用一个循环，循环的条件是那个指向0的一定小于子