Convert a String to an Integer (atoi)

Implement myAtoi(string s) to transform a string into a signed 32-bit integer.

Process myAtoi(string s) using these steps:

1. Discard spaces (" ") that appear at the beginning of the string.
2. If the following character is either '-' or '+', use it to determine the number's sign.
3. Consume consecutive digit characters, stopping when a non-digit is encountered or when the string ends.
4. Turn the consumed digits into a number. Return 0 when no digits were consumed.
5. Restrict the result to the 32-bit signed integer interval [-2^31, 2^31 - 1].

Examples

Example 1:

Input: s = "58"

Output: 58

Example 2:

Input: s = " +007"

Output: 7

Explanation:

The initial spaces are ignored, the plus sign is processed, and digits are read until the input ends.

Example 3:

Input: s = "2468xyz"

Output: 2468

Constraints

• 0 <= s.length <= 200
• s contains English letters, digits (0-9), spaces (' '), and the symbols ('+', '-', '.').
• The returned value must remain within the 32-bit signed integer range.