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