{"id":45424,"date":"2023-12-11T15:05:48","date_gmt":"2023-12-11T07:05:48","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45424"},"modified":"2023-12-11T15:05:48","modified_gmt":"2023-12-11T07:05:48","slug":"%e6%89%8b%e5%86%99%e7%ae%97%e6%b3%95%ef%bc%9a%e6%9c%80%e9%95%bf%e5%85%ac%e5%85%b1%e8%bf%9e%e7%bb%ad%e5%ad%90%e5%ba%8f%e5%88%97-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e6%89%8b%e5%86%99%e7%ae%97%e6%b3%95%ef%bc%9a%e6%9c%80%e9%95%bf%e5%85%ac%e5%85%b1%e8%bf%9e%e7%bb%ad%e5%ad%90%e5%ba%8f%e5%88%97-2\/","title":{"rendered":"\u624b\u5199\u7b97\u6cd5\uff1a\u6700\u957f\u516c\u5171\u8fde\u7eed\u5b50\u5e8f\u5217"},"content":{"rendered":"

“`”<\/p>\n

\u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

<pre><code>int substr(string & str1, string &str2)
\n{
\nint len1 = str1.length();
\nint len2 = str2.length();
\nvector<vector<int>>dp(len1,vector<int>(len2,0));
\nfor (int i = 0; i < len1; i++)
\n{
\ndp[i][0] = str1[i]==str1[0]?1:0;
\n}
\nfor (int j = 0; j <= len2; j++)
\n{
\ndp[0][j] = str1[0]==str2[j]?1:0;
\n}
\nfor (int i = 1; i < len1; i++)
\n{
\nfor (int j = 1; j < len2; j++)
\n{
\nif (str1[i] == str2[j])
\n{
\ndp[i][j] = dp[i – 1][j – 1]+1;
\n}
\n}
\n}
\nint longest = 0;
\nint longest_index = 0;
\nfor (int i = 0; i < len1; i++)
\n{
\nfor (int j = 0; j < len2; j++)
\n{
\nif (longest < dp[i][j])
\n{
\nlongest = dp[i][j];
\nlongest_index = i;
\n}
\n}
\n}
\n\/\/\u5b57\u7b26\u4e32\u4e3a\u4ece\u7b2ci\u4e2a\u5f00\u59cb\u5f80\u524d\u6570longest\u4e2a<\/p>\n

for (int i = longest_index-longest+1; i <=longest_index; i++)
\n {
\n cout << str1[i] << endl;
\n }
\n return longest;
\n}<\/p>\n

<\/code><\/pre><\/p>\n

\u00a0<\/p>\n

\u00a0<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a <pre><code>int substr […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45424","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45424","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45424"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45424\/revisions"}],"predecessor-version":[{"id":45425,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45424\/revisions\/45425"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45424"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45424"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45424"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}