![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
WibleL
这个作者很懒,什么都没留下…
展开
-
dp回文子串
要知道i,j之间的字符串是否是回文串只需要知道(i+1,j-1)是否是回文串并判断arr[i]是否等于arr[j]就可以了 class Solution { public: string longestPalindrome(string s) { vector<vector<bool>> dp(s.length(),vector<bool>(s.le...原创 2020-03-27 14:07:13 · 232 阅读 · 0 评论 -
sunday算法注释
#include <iostream> #include <string> #define MAX_CHAR 256//用字符对应的ascii码作为数组下标 #define MAX_LENGTH 1000 using namespace std; void GetNext(string & p, int & m, int next[]) { for ...原创 2020-04-03 09:40:58 · 140 阅读 · 0 评论