{"id":26295,"date":"2023-04-25T11:37:27","date_gmt":"2023-04-25T03:37:27","guid":{"rendered":"https:\/\/docs.pingcode.com\/?p=26295"},"modified":"2023-07-30T23:30:51","modified_gmt":"2023-07-30T15:30:51","slug":"%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e9%87%8c%e9%9d%a2pnext%e4%b8%8enext%e6%9c%89%e4%bb%80%e4%b9%88%e5%8c%ba%e5%88%ab","status":"publish","type":"post","link":"https:\/\/docs.pingcode.com\/ask\/26295.html","title":{"rendered":"\u6570\u636e\u7ed3\u6784\u91cc\u9762pnext\u4e0enext\u6709\u4ec0\u4e48\u533a\u522b"},"content":{"rendered":"<blockquote class=\"wp-block-quote\">\n<p>p \u662f\u4e00\u4e2a\u6307\u5411\u67d0\u7c7b\u578b\u7ed3\u6784\u7684\u6307\u9488\uff1bp-&gt;next \u662f p \u6240\u6307\u5411\u7684\u7ed3\u6784\u7684 next \u6210\u5458\uff1bp = p-&gt;next \u662f\u628ap-&gt;next \u7684\u503c\u8d4b\u7ed9 p\u3002\u5982\u679c\u8fd9\u4e24\u53e5\u8bed\u53e5\u4e2d\u7684 p \u53d8\u91cf\u662f\u540c\u4e00\u4e2a p \u7684\u8bdd\uff0c\u90a3\u4e48p-&gt;next \u7684\u6570\u636e\u7c7b\u578b\u4e00\u5b9a\u662f\u4e00\u4e2a\u6307\u5411\u7ed3\u6784\u7684\u6307\u9488\u3002<\/p>\n<\/blockquote>\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full\"><img fetchpriority=\"high\" alt=\"\" class=\"wp-image-26299\" decoding=\"async\" height=\"421\" sizes=\"(max-width: 680px) 100vw, 680px\" src=\"https:\/\/cdn-docs.pingcode.com\/wp-content\/uploads\/2023\/04\/\u6dfb\u52a0\u6807\u9898-9-14.png?x-oss-process=image\/auto-orient,1\/format,webp\" srcset=\"https:\/\/cdn-docs.pingcode.com\/wp-content\/uploads\/2023\/04\/\u6dfb\u52a0\u6807\u9898-9-14.png?x-oss-process=image\/auto-orient,1\/format,webp 680w, https:\/\/cdn-docs.pingcode.com\/wp-content\/uploads\/2023\/04\/\u6dfb\u52a0\u6807\u9898-9-14-300x186.png 300w\" width=\"680\"\/><\/figure>\n<\/div>\n<h2 class=\"wp-block-heading\"><strong>\u4e00\u3001\u6570\u636e\u7ed3\u6784\u91cc\u9762pnext\u4e0enext\u7684\u533a\u522b<\/strong><\/h2>\n<p>p \u662f\u4e00\u4e2a\u6307\u5411\u67d0\u7c7b\u578b\u7ed3\u6784\u7684\u6307\u9488\uff1b<\/p>\n<p>p-&gt;next \u662f p \u6240\u6307\u5411\u7684\u7ed3\u6784\u7684 next \u6210\u5458\uff1b<\/p>\n<p>p = p-&gt;next \u662f\u628a\u00a0p-&gt;next \u7684\u503c\u8d4b\u7ed9 p\u3002<\/p>\n<p>\u5982\u679c\u8fd9\u4e24\u53e5\u8bed\u53e5\u4e2d\u7684 p \u53d8\u91cf\u662f\u540c\u4e00\u4e2a p \u7684\u8bdd\uff0c\u90a3\u4e48\u00a0p-&gt;next \u7684\u6570\u636e\u7c7b\u578b\u4e00\u5b9a\u662f\u4e00\u4e2a\u6307\u5411\u7ed3\u6784\u7684\u6307\u9488\uff0c\u800c\u4e14\u6240\u6307\u5411\u7684\u7ed3\u6784\u7684\u7c7b\u578b\u4e0e\u00a0p-&gt;next \u6240\u5728\u7ed3\u6784\u7684\u7c7b\u578b\u76f8\u540c\u3002<\/p>\n<figure class=\"wp-block-table\">\n<table>\n<tbody>\n<tr>\n<td><\/td>\n<td>#include&lt;stdio.h&gt; \u00a0 \/\/\u94fe\u8868\u7684\u7ed3\u6784\u53ca\u5176\u6307\u9488 <strong>struct<\/strong>\u00a0stru_num { \u00a0\u00a0\u00a0\u00a0<strong>int<\/strong>\u00a0num; \u00a0\u00a0\u00a0\u00a0<strong>struct<\/strong>\u00a0stru_num\u00a0*next;\/\/\u7ed3\u6784\u672c\u8eab\u4e0d\u80fd\u542b\u6709\u540c\u7c7b\u578b\u7684\u7ed3\u6784\uff0c\u4f46\u53ef\u4ee5\u542b\u6709\u6307\u5411\u540c\u7c7b\u578b\u7684\u6307\u9488 }\u00a0*p; \u00a0 <strong>int<\/strong>\u00a0main(<strong>void<\/strong>) { \u00a0\u00a0\u00a0<strong>struct<\/strong>\u00a0stru_num\u00a0list[10];\/\/\u94fe\u8868 \u00a0\u00a0\u00a0\u00a0<strong>int<\/strong>\u00a0index; \u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0p\u00a0=\u00a0list;\/\/\u521d\u59cb\u5316\u6307\u9488 \u00a0\u00a0\u00a0\u00a0<strong>for<\/strong>(index\u00a0=\u00a00;index\u00a0&lt;\u00a010;index++)\u00a0\/\/\u8d4b\u503c \u00a0\u00a0\u00a0\u00a0{ \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0p-&gt;next\u00a0=\u00a0p\u00a0+\u00a01; \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0p-&gt;num\u00a0=\u00a0index; \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0p\u00a0=\u00a0p-&gt;next;\/\/\u4e0e\u00a0p++\u00a0\u6548\u679c\u7b49\u540c \u00a0\u00a0\u00a0\u00a0} \u00a0\u00a0\u00a0\u00a0(p\u00a0\u2013\u00a01)-&gt;next\u00a0=\u00a0NULL;\/\/\u672b\u5143\u7d20\u6307\u5411\u7a7a\u6307\u9488\uff0c \u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0\/\/\u8f93\u5165\u9664\u9996\u5143\u7d20\u7684\u5176\u4ed6\u5143\u7d20 \u00a0\u00a0\u00a0\u00a0p\u00a0=\u00a0list; \u00a0\u00a0\u00a0\u00a0<strong>for<\/strong>(index\u00a0=\u00a00;index\u00a0&lt;\u00a09;index++) \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0<strong>printf<\/strong>(\u201c%d\u201d,(p[index].next)-&gt;num); \u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0\u00a0<strong>return<\/strong>\u00a00; }<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/figure>\n<p><strong>\u5ef6\u4f38\u9605\u8bfb\uff1a<br \/><\/strong><\/p>\n<h2 class=\"wp-block-heading\"><strong>\u4e8c\u3001KMP\u7b97\u6cd5<\/strong><\/h2>\n<p>\u76f8\u6bd4BF\u7b97\u6cd5\u7684\u6539\u8fdb\uff1a\u6bcf\u5f53\u4e00\u8d9f\u5339\u914d\u8fc7\u7a0b\u4e2d\u51fa\u73b0\u5b57\u7b26\u6bd4\u8f83\u4e0d\u7b49\u65f6\uff0c\u65e0\u9700\u56de\u6eafi\u6307\u9488\uff08\u5373\u65e0\u9700\u5c06i\u6307\u9488\u5b8c\u5168\u9000\u56de\u81f3i-j+1\uff09\uff0c\u800c\u662f\u5229\u7528\u5df2\u7ecf\u5f97\u5230\u7684\u201c\u90e8\u5206\u5339\u914d\u201d\u7684\u7ed3\u679c\u5c06\u6a21\u5f0f\u5411\u53f3\u201c\u6ed1\u52a8\u201d\u5c3d\u53ef\u80fd\u8fdc\u7684\u4e00\u6bb5\u8ddd\u79bb\u540e\uff0c\u7ee7\u7eed\u8fdb\u884c\u6bd4\u8f83\u3002<\/p>\n<p>\u9700\u8981\u89e3\u51b3\u7684\u95ee\u9898\uff1a\u5f53\u4e3b\u4e32\u4e2d\u7684\u7b2ci\u4e2a\u5b57\u7b26\u4e0e\u6a21\u5f0f\u4e2d\u7b2cj\u4e2a\u5b57\u7b26\u6bd4\u8f83\u4e0d\u76f8\u7b49\u65f6\uff0c\u4e3b\u4e32\u4e2d\u7b2ci\u4e2a\u5b57\u7b26\uff08i\u6307\u9488\u4e0d\u56de\u6eaf\uff09\u5e94\u4e0e\u6a21\u5f0f\u4e2d\u54ea\u4e2a\u5b57\u7b26\u518d\u6bd4\u8f83\uff1f\u2014-\u5047\u8bbe\u4ece\u4e3b\u4e32\u4e2d\u7b2ci\u4e2a\u5b57\u7b26\u4e0e\u6a21\u5f0f\u4e2d\u7684\u7b2ck\u4e2a\u5b57\u7b26\u518d\u8fdb\u884c\u6bd4\u8f83<\/p>\n<p>\u5b83\u662f\u5219\u5462\u6837\u6765\u6d88\u9664\u56de\u6eaf\u7684\u5462\uff1f\u5c31\u662f\u56e0\u4e3a\u5b83\u63d0\u53d6\u5e76\u8fd0\u7528\u4e86\u52a0\u901f\u5339\u914d\u7684\u4fe1\u606f\uff01<\/p>\n<p>\u3000\u3000\u8fd9\u79cd\u4fe1\u606f\u5c31\u662f\u5bf9\u4e8e\u6bcf\u6a21\u5f0f\u4e32 t \u7684\u6bcf\u4e2a\u5143\u7d20 t j\uff0c\u90fd\u5b58\u5728\u4e00\u4e2a\u5b9e\u6570 k \uff0c\u4f7f\u5f97\u6a21\u5f0f\u4e32 t \u5f00\u5934\u7684 k \u4e2a\u5b57\u7b26\uff08t 0 t 1\u2026t k-1\uff09\u4f9d\u6b21\u4e0e t j \u524d\u9762\u7684 k\uff08t j-k t j-k+1\u2026t j-1\uff0c\u8fd9\u91cc\u540d\u5217\u524d\u8305\u4e2a\u5b57\u7b26 t j-k \u975e\u5e38\u591a\u4ece t 1 \u5f00\u59cb\uff0c\u6240\u4ee5 k &lt; j\uff09\u4e2a\u5b57\u7b26\u76f8\u540c\u3002\u5982\u679c\u8fd9\u6837\u7684 k \u6709\u591a\u4e2a\uff0c\u5219\u53d6\u6700\u5927\u7684\u4e00\u4e2a\u3002\u6a21\u5f0f\u4e32 t \u4e2d\u6bcf\u4e2a\u4f4d\u7f6e j \u7684\u5b57\u7b26\u90fd\u6709\u8fd9\u79cd\u4fe1\u606f\uff0c\u91c7\u7528 next \u6570\u7ec4\u8868\u793a\uff0c\u5373 next[ j ]=MAX{ k }\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"p \u662f\u4e00\u4e2a\u6307\u5411\u67d0\u7c7b\u578b\u7ed3\u6784\u7684\u6307\u9488\uff1bp-&gt;next \u662f p \u6240\u6307\u5411\u7684\u7ed3\u6784\u7684 next \u6210\u5458\uff1bp = p-&#038;g [&hellip;]","protected":false},"author":1,"featured_media":26299,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[37],"tags":[],"acf":[],"_links":{"self":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/26295"}],"collection":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/comments?post=26295"}],"version-history":[{"count":0,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/posts\/26295\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media\/26299"}],"wp:attachment":[{"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/media?parent=26295"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/categories?post=26295"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/docs.pingcode.com\/wp-json\/wp\/v2\/tags?post=26295"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}