8. String to Integer (atoi)

[hroc135]

https://leetcode.com/problems/string-to-integer-atoi/description/

[oda]

これは、文字コードによって違うのですが、JISコードは先頭バイトが ASCII とぶつかります。
最近は、あまり気にしなくていいのではないでしょうか。

[hroc135]

最近あまり気にしなくて良くなったのはなぜですか？

[oda]

JIS コードが使われることはあまりなく、十分にユニコードが使われるようになったからですね。

[oda]

ステートマシンはだいたい大変になります。

[nodchip]

ステートマシンを作る場合、ステートを表す enum 相当のものを使う方法もあります。

以下 C++ の記述です。

class Solution {
private:
    enum State {
        Whitespace,
        Signedness,
        Conversion,
    };
public:
    int myAtoi(string s) {
        State state = Whitespace;
        int64_t absolute = 0;
        int sign = 1;
        int index = 0;
        while (index < s.size()) {
            char ch = s[index];
            switch (state) {
                case Whitespace:
                    if (ch == ' ') {
                        ++index;
                        continue;
                    } else {
                        state = Signedness;
                    }
                    break;

                case Signedness:
                    if (ch == '+') {
                        sign = 1;
                        ++index;
                        state = Conversion;
                    } else if (ch == '-') {
                        sign = -1;
                        ++index;
                        state = Conversion;
                    } else {
                        state = Conversion;
                    }
                    break;

                case Conversion:
                    if (!isdigit(ch)) {
                        // HACK: Exit loop by setting index to s.size();
                        index = s.size();
                        continue;
                    }
                    absolute *= 10;
                    absolute += ch - '0';
                    ++index;
                    if (absolute > std::numeric_limits<int>::max()) {
                        // HACK: Exit loop by setting index to s.size();
                        index = s.size();
                        continue;
                    }
                    break;
            }
        }

        absolute *= sign;
        absolute = std::clamp<int64_t>(absolute, std::numeric_limits<int>::min(), std::numeric_limits<int>::max());
        return absolute;
    }
};

[hroc135]

なるほどです。現在の状態がわかりやすいですね。