ボイヤー-ムーア文å—列検索アルゴリズム- Wikipediaテã‚スト T = "ANPANMAN" ã«å¯¾ã—㦠k = 3 ã‹ã‚‰ k = 8 ã¾ã§ãƒ‘ターン P = "PAN" ã‚’é…ç½®ã—ãŸæ§˜å。ã“ã®å ´åˆã€k = 5 ã®ä½ç½®ã§ä¸€è‡´ã™ã‚‹ã€‚ æ–‡å—列 S ã«å¯¾ã™ã‚‹æ“作を以下ã®ã‚ˆã†ã«è¡¨ã™ï¼š S[i]： æ–‡å—列 S ã® i 番目ã®æ–‡å— S[i..j]： æ–‡å—列 S ã® i ã‹ã‚‰ j 番目ã¾ã§ã®éƒ¨åˆ†æ–‡å—列（i æ–‡å—ç›®ã€j æ–‡å—目をãã‚Œãžã‚Œå«ã‚€ï¼‰ æ–‡å—列 S ã«å«ã¾ã‚Œã‚‹æ–‡å—ã®å€‹æ•°ã‚’æ–‡å—列ã®é•·ã•ã¨å®šç¾©ã™ã‚‹ã€‚ã¾ãŸã€æ–‡å—列 S ã®å…ˆé ã‚’å«ã‚€éƒ¨åˆ†æ–‡å—列をプレフィックスã€æœ«å°¾ã‚’å«ã‚€éƒ¨åˆ†æ–‡å—列をサフィックスã¨å®šç¾©ã™ã‚‹ã€‚ len(S)：S ã®é•·ã• S[1..i], 1 ≤ i ≤ len(S)：S ã®ãƒ—レフィックス S[i..len(S)], 1 ≤ i ≤ len(S)：S ã®ã‚µãƒ•ã‚£ãƒƒã‚¯ã‚¹ 検索文å—列をパターンã¨å‘¼ã³ã€P ã§è¡¨ã™ã€‚被検索文å—列をテã‚ストã¨å‘¼ã³ã€T ã§è¡¨ã™ã€‚ã¾ãŸ T
知れã°å¤©å›½ã€çŸ¥ã‚‰ãã°åœ°ç„――「探索ã€è™Žã®å·»
アルゴリズムã®ç´¹ä»‹
{{#tags}}- {{label}}
{{/tags}}