ABBABBABAB

「プログラミング」及び「開発」関連用語集

カテゴリー: アルゴリズム  閲覧数:302 配信日:2018-05-02 12: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