Knuth–Morris–Pratt algorithm border

アルゴリズム探索アルゴリズム

一覧

 状態:-  閲覧数:734  投稿日:2018-04-29  更新日:2018-05-15  

内容


ABABCA
ABCDABD
GCAGAGAG
ABBABBABAB

ABABCA

 閲覧数:304 投稿日:2018-04-29 更新日:2018-04-29 

正解


篠原研究室
検索文字列パターン - A B A B C A
border -1 0 -1 0 2 -1 1

不正解


Algoful
検索文字列パターン A B A B C A
border 0 0 0 1 2 0


ABCDABD

 閲覧数:318 投稿日:2018-04-30 更新日:2018-04-30 

正解


篠原研究室
検索文字列パターン - A B C D A B D
border -1 0 0 0 -1 0 2 0

正解?


en.Wikipedia
検索文字列パターン A B C D A B D
border -1 0 0 0 -1 0 2

不正解


ja.Wikipedia
・英語版と結果が異なる
検索文字列パターン A B C D A B D
border -1 0 0 0 0 1 2


GCAGAGAG

 閲覧数:349 投稿日:2018-05-01 更新日:2018-05-08 

正解


篠原研究室
検索文字列パターン - G C A G A G A G
border -1 0 0 -1 1 -1 1 -1 1
シフト幅 1 1 2 4 3 6 5 8 7
Knuth-Morris-Pratt algorithm
検索文字列パターン G C A G A G A G -
border -1 0 0 -1 1 -1 1 -1 1
奥乃博
検索文字列パターン G C A G A G A G -
border -1 0 0 -1 1 -1 1 -1 1


ABBABBABAB

 閲覧数:300 投稿日:2018-05-02 更新日:2018-05-02 

正解


篠原研究室
検索文字列パターン - A B B A B B A B A B
border -1 0 0 -1 0 0 -1 0 5 0 2
シフト幅 1 1 2 4 4 5 7 7 3 9 8

不正解


ネイテフシステム研究所
・下記シフト幅内容は「Morris-Pratt algorithm」
検索文字列パターン - A B B A B B A B A B
border . . . . . . . . . . .
シフト幅 1 1 2 3 3 3 3 3 3 8 8



Morris-Pratt algorithm

Morris-Pratt algorithm border

コメント投稿(ログインが必要)