くし

维基百科ひゃっか自由じゆうてき百科ひゃっかぜん

いちくし しょうさく另一个字くし てきくし表示ひょうじ ざい 中出なかいで现了。如,“中出なかいでわが中出なかいで了一りょういち叛徒はんとてきくし注意ちゅういくし序列じょれつ不同ふどうてき:“はてつくえ“蘋果しゅつくえてき序列じょれつ,而不くし

ぜんきさき两种特殊とくしゅてきくし:一个前缀在原串的开始位置出现,而一个后缀在原串的末端出现。

れい如,“苹果りんごしゅつくえてき所有しょゆうくし:“”(そらくし),“苹”,“はて”,“”,“つくえ”,“苹果りんご”,“はてしゅ”,“つくえ”,“苹果りんごしゅ”,“はてしゅつくえ”,“苹果りんごしゅつくえ”。

てい[编辑]

いち个字くし しょうさく另一个字くし てきくし表示ひょうじ

いち个字くし しょうさく另一个字くし てきぜん表示ひょうじ

いち个字くし しょうさく另一个字くし てききさき表示ひょうじ

Border[编辑]

いち个字くし しょうさく てき Border表示ひょうじ すんで てきぜん缀,また其后缀。如,“わがあいしん你”わがあいしん你不认为わがあいしん你”てき Border,"niconi""niconiconi"てき Border。[1]

参考さんこう文献ぶんけん[编辑]

  1. ^ Knuth, D.; Morris, Jr., J.; Pratt, V. Fast Pattern Matching in Strings. SIAM Journal on Computing. 1977-06-01, 6 (2): 323–350 [2018-02-28]. ISSN 0097-5397. doi:10.1137/0206024. (原始げんし内容ないようそん于2021-03-08).