回答編集履歴
1
skipのサイズを変更しました。pt_end → pp_end
answer
CHANGED
|
@@ -17,7 +17,8 @@
|
|
|
17
17
|
const int pt_end = static_cast<int>(txt.length());
|
|
18
18
|
const int pp_end = static_cast<int>(pat.length());
|
|
19
19
|
if (pt_end < pp_end) return -1;
|
|
20
|
+
if (pp_end == 0) return 0;
|
|
20
|
-
vector<int> skip(
|
|
21
|
+
vector<int> skip(pp_end + 1, 0);
|
|
21
22
|
|
|
22
23
|
skip[pt] = 0;
|
|
23
24
|
while (pt < pp_end) {
|