一覧
状態:-
閲覧数:964
投稿日:2018-04-29
更新日:2018-05-15
内容
ABABCA
ABCDABD
GCAGAGAG
ABBABBABAB
ABABCA
正解
篠原研究室
| 検索文字列パターン | - | 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
正解
篠原研究室
| 検索文字列パターン | - | 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
正解
篠原研究室
| 検索文字列パターン | - | 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 |
| 検索文字列パターン | 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
正解
篠原研究室
| 検索文字列パターン | - | 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 |