bdn_nbd的博客

扩展kmp简介

RobinKarp--C++分析与实现

题意leetcode005: 最长回文子串.给定一个字符串，找到最长的回文子串回文串: “aba”,“weaew”题解1.暴力解法直接枚举串的每一个子串 判定是否是回文串即可当然可以直接从比较长的子串枚举这样找到后就不用再考虑长度时间复杂度：O(n3)Codechar * longestPalindrome(char * s){ int len = strlen(s); int retBegin = 0;//开始的字符 int retLen

题意leetcode 03: 无重复字符的最长子串.tips:简单说下子串(substring) 和 子序列(subsequence)就是子串在原串中一定连续所有的子序列包含所有的子串exampls: “abcde” 中 “abc” ,"bcde"是子串，“ade”,"ce"是子序列题解双指针、滑动窗口考虑当前的序列加入下一个字符的情况(1)当前字符未在该序列中出现右指针右移(2)当前字符在该序列中出现左指针不断向右移动,取消标记当前左指针所指向字符，直到找到该字符出现的第一

machaer算法简介

KMP