algorithm
普通网友
这个作者很懒,什么都没留下…
展开
-
利用动态规划求解回文子串
本文为我刷leetcode上题目所用方法 class Solution { public: int countSubstrings(string s) { int len = s.size(); int count = len; if (len == 0) return 0; vector<vector<bool>>flag(len, vec...原创 2018-03-12 23:12:45 · 193 阅读 · 0 评论 -
字符串匹配 KMP算法 C++
void get_next(string s, vector<int>&next) { int len = s.size(); next.resize(len); int i, j; i = 0; j = -1; next[0]=-1; while (i < len-1) { if (j == -1||s[j]=...原创 2018-03-26 15:28:56 · 686 阅读 · 0 评论