回答編集履歴
4
修正
answer
CHANGED
|
@@ -8,7 +8,7 @@
|
|
|
8
8
|
(塩基配列だと長ったらしいので例として".."で切断するとします。)
|
|
9
9
|
"012..56..9" -> "012. .56. .9" 切断位置{3,7,9}のような。
|
|
10
10
|
|
|
11
|
-
「最初に出てきた切断位置の
|
|
11
|
+
「最初に出てきた切断位置のインデックスを返す関数」(先頭を0文字目とする、切断不可なら文字列長を返す)
|
|
12
12
|
を作ります。
|
|
13
13
|
それを用いて、
|
|
14
14
|
|
3
日本語が不自由だったのを修正
answer
CHANGED
|
@@ -4,15 +4,16 @@
|
|
|
4
4
|
|
|
5
5
|
---
|
|
6
6
|
|
|
7
|
-
複数の切断位置に対応する
|
|
7
|
+
複数の切断位置に対応することを考えます。
|
|
8
|
-
「最初に出てきた切断位置の値を返す関数」(先頭を0文字目とする、切断不可なら文字列長を返す)
|
|
9
|
-
を作ります。
|
|
10
|
-
それを用いて
|
|
11
8
|
(塩基配列だと長ったらしいので例として".."で切断するとします。)
|
|
12
9
|
"012..56..9" -> "012. .56. .9" 切断位置{3,7,9}のような。
|
|
13
10
|
|
|
11
|
+
「最初に出てきた切断位置の値を返す関数」(先頭を0文字目とする、切断不可なら文字列長を返す)
|
|
12
|
+
を作ります。
|
|
13
|
+
それを用いて、
|
|
14
|
+
|
|
14
15
|
対象文字列に関数を適用します。
|
|
15
|
-
結果を配列に
|
|
16
|
+
結果を配列に退避します。
|
|
16
17
|
対象文字列を結果分オフセットして、
|
|
17
18
|
切断できなくなるまで繰り返します。
|
|
18
19
|
最後に配列の累積和を取ればもともとの対象文字列のすべての切断位置になります。（きっと多分）
|
2
追記に対する回答
answer
CHANGED
|
@@ -1,3 +1,26 @@
|
|
|
1
1
|
入力文字列を`s[]`として
|
|
2
2
|
`s[i]`~`s[i+5]`が"GGATCC"に一致するか調べ、
|
|
3
|
-
一致すれば`i+1`(検索文字列の先頭から一文字後ろで切るから+1)を返し、一致しなければ`i`をインクリメントして繰り返すのはどうでしょう。
|
|
3
|
+
一致すれば`i+1`(検索文字列の先頭から一文字後ろで切るから+1)を返し、一致しなければ`i`をインクリメントして繰り返すのはどうでしょう。
|
|
4
|
+
|
|
5
|
+
---
|
|
6
|
+
|
|
7
|
+
複数の切断位置に対応するなら、
|
|
8
|
+
「最初に出てきた切断位置の値を返す関数」(先頭を0文字目とする、切断不可なら文字列長を返す)
|
|
9
|
+
を作ります。
|
|
10
|
+
それを用いて
|
|
11
|
+
(塩基配列だと長ったらしいので例として".."で切断するとします。)
|
|
12
|
+
"012..56..9" -> "012. .56. .9" 切断位置{3,7,9}のような。
|
|
13
|
+
|
|
14
|
+
対象文字列に関数を適用します。
|
|
15
|
+
結果を配列に保存します。
|
|
16
|
+
対象文字列を結果分オフセットして、
|
|
17
|
+
切断できなくなるまで繰り返します。
|
|
18
|
+
最後に配列の累積和を取ればもともとの対象文字列のすべての切断位置になります。（きっと多分）
|
|
19
|
+
|
|
20
|
+
こんな感じです：
|
|
21
|
+
対象文字列 -> 作用させた後の配列
|
|
22
|
+
"012..56..9" -> {3}
|
|
23
|
+
".56..9" -> {3,4}
|
|
24
|
+
".9" -> {3,4,2}
|
|
25
|
+
|
|
26
|
+
{3,4,2} -> {3,7,9}
|
1
修正
answer
CHANGED
|
@@ -1,3 +1,3 @@
|
|
|
1
1
|
入力文字列を`s[]`として
|
|
2
2
|
`s[i]`~`s[i+5]`が"GGATCC"に一致するか調べ、
|
|
3
|
-
一致すれば`i`を返し、一致しなければ`i`をインクリメントして繰り返すのはどうでしょう。
|
|
3
|
+
一致すれば`i+1`(検索文字列の先頭から一文字後ろで切るから+1)を返し、一致しなければ`i`をインクリメントして繰り返すのはどうでしょう。
|