編集履歴

回答編集履歴

バグ修正（追記）

2016/09/27 09:36

投稿

スコア0

test CHANGED Viewed

@@ -97,3 +97,147 @@
 }
 ```
+###バグ修正（追記）
+バグを修正しました。仕様をよく読んでいなかったのが原因。
+その前に、Bertrand Meyerの「契約による設計」に従い、事前条件チェックをちゃんとやります。
+```Java
+if (args == null && args.length != 11) {
+    throw new IllegalArgumentException();
+}
+if (args[0] != 0 || args[10] != 0) {
+    throw new IllegalArgumentException();
+}
+```
+数列の積を使ってパターンを判定するようにしました。
+```Java
+static int check(int[] args) {
+    for (int i=0, cnt=0, prod=1, pos=-1; i<11; ++i) {
+        int value = args[i];
+        if (value == 0) {
+            if (cnt == 4) {
+                return pos;
+            }
+            cnt = 0;
+            prod = 1;
+        } else {
+            prod *= value;
+            cnt += (value == 2 && prod == 4) ? 11 : value;
+            pos = ((value == 2 || value == 4) ||
+                    prod == 1 || (prod == 3 && value == 1)) ? i : pos;
+        }
+    }
+    return -1;
+}
+```
+このコードが良くないのは、強引なやり方をしていてよく分からないことと、仕様変更に弱いことです。
+正規表現を使う方が、仕様変更に強い（正規表現だけを変えれば良い）し、わかりやすいと思いましたので、掲載します。
+```Java
+static final String SEQ_PATTERN =
+                  "^.*0111(1)0|011(2)0|01(2)10|0(2)110|0(1)30|03(1)0|0(4)0.*$";
+static int check(int[] args) {
+    StringBuilder buff = Arrays
+        .stream(args)
+        .collect(
+            StringBuilder::new,
+            (b,v) -> b.append(String.valueOf(v)),
+            (c,d) -> c.append(d)
+    );
+    String seq = new String(buff);
+    Matcher m = Pattern.compile(SEQ_PATTERN).matcher(seq);
+    if (m.find()) {
+        for (int i=1; i<=m.groupCount(); ++i) {
+            if (m.group(i) != null) {
+                return m.start(i);
+            }
+        }
+    }
+    return -1;
+}
+```
+正規表現の書き方が悪いとか、ストリームAPIの使い方がよくないと思っています。しかし、仕様変更があってもコードを変更しなくても良いところが気に入っています。