akmhmgc · akmhmgc · Oct 11, 2025 · potrue · Oct 11, 2025 · potrue
diff --git a/8/step1.md b/8/step1.md
@@ -0,0 +1,56 @@
+# step1 何も見ずに解く
+
+正規表現で数値に対応する部分を取ってきてintegerに変換する方法を考えた。
+Rubyでは64-bit以上の数値も扱うことができるのでstring to intに変換した時にoverflowのエラーが起きることはないが、
+他の言語だとoverflolwエラーを捕捉して最大値、最小値に変換するのが良いのだろうか。
+ただ、例外処理はスタックトレースの生成などオーバヘッドが大きいので桁数が一定以上を超えた場合は上限、下限の値を早期に返す、という工夫をした方が良さそう。
+
+時間計算量はO(N)
+空間計算量はO(N)
+Nの最大値は200なので1秒以内に間に合う
+
+```ruby
+# @param {String} str
+# @return {Integer}
+def my_atoi(str)
+    numeric_string = str.match(/^\s*(\+|-)?([0-9]+)/)
+    return 0 if numeric_string.nil?
+
+    sign_string = numeric_string.captures[0] || "+"
+    value_string = numeric_string.captures[1] || "0"
+
+    number_of_digits = 0
+    value_string.size.times do |i|
+       next if value_string[i] == "0"
+
+        number_of_digits = value_string.size - i
+        break
+    end
+
+    if number_of_digits > 10
+        if sign_string == "+"
+            return 2 ** 31 - 1
+        else
+            return (-1) * 2 ** 31
+        end
+    end
+
+    if sign_string == "+"
+        return [2 ** 31 - 1, value_string.to_i].min
+    else
+        return [(-1) * 2 ** 31, - value_string.to_i].max
+    end
+end
+```
+
+解き終わった後にRubyのメソッドを調べたところ、String#[]でキャプチャできることを知った。
+また、`Comparable#clamp`という範囲内の値を返すメソッドがあったので以下のように書ける。
+
+```ruby
+# @param {String} str
+# @return {Integer}
+def my_atoi(str)
+    num = str.lstrip[/^[\+\-]?\d+/].to_i
+    num.clamp(-2**31, 2**31 - 1)
+end
+```
diff --git a/8/step2.md b/8/step2.md
@@ -0,0 +1,55 @@
+# step2 他の方の解答を見る
+- https://github.com/katsukii/leetcode/pull/9
+
+例外で処理しなくても確かにこの書き方で対応できる。
+
+```java
+        while (index < length && Character.isDigit(s.charAt(index))) {
+            int digit = s.charAt(index) - '0';
+
+            // Check for overflow before adding the digit
+            if (result > (Integer.MAX_VALUE - digit) / 10) {
+                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
+            }
+            result = result * 10 + digit;
+            index++;
+        }
+```
+
+```ruby
+# @param {String} str
+# @return {Integer}
+def my_atoi(str)
+    index = 0
+
+    # skip white space
+    str = str.lstrip
+
+    # check sign
+    sign = 1
+    if str.start_with?("-")
+        sign = -1
+        index += 1
+    end
+    if str.start_with?("+")
+        index += 1
+    end
+
+    # build result
+    max_value = 2 ** 31 - 1
+    min_value = (-1) * 2 ** 31
+    result = 0
+    is_integer = ->(string) { string.bytes.first.between?("0".bytes.first, "9".bytes.first )}
+    while index < str.size && is_integer.call(str[index])
+        digit = str[index].to_i
+
+        if result > (max_value - digit) / 10
+            return sign == 1 ? max_value : min_value
+        end
+
+        result = result * 10 + digit
+        index += 1
+    end
+    result * sign
+end
+```
diff --git a/8/step3.md b/8/step3.md
@@ -0,0 +1,34 @@
+# step3 3回続けて10分以内に書いてエラーを出さなければOKとする
+
+```ruby
+# @param {String} str
+# @return {Integer}
+def my_atoi(str)
+    str_without_left_space = str.lstrip
+
+    index = 0
+    sign = 1
+    if str_without_left_space.start_with?("-")
+        sign = -1
+        index += 1
+    end
+    if str_without_left_space.start_with?("+")
+        index += 1
+    end
+
+    max_value = 2 ** 31 - 1
+    min_value = (-1) * 2 ** 31
+    result = 0
+    while index < str_without_left_space.size && str_without_left_space[index].between?("0", "9")
+        digit = str_without_left_space[index].to_i
+
+        if result > (max_value - digit) / 10
+            return sign == 1 ? max_value : min_value
+        end
+
+        result = result * 10 + digit
+        index += 1
+    end
+    result * sign
+end
+```
diff --git a/8/step4.md b/8/step4.md
@@ -0,0 +1 @@
+## step4 レビューを受けて解答を修正
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1 @@
		## step4 レビューを受けて解答を修正