Solution: String to Integer (atoi)
Let's solve the String to Integer problem using the pattern.
We'll cover the following...
Statement
Write a function, myAtoi(string s)
, that converts a string to a 32–bit signed integer. It is equivalent to the atoi
function in C/C++.
The myAtoi
function reads the input string, s
, from left to right for the conversion process. The conversion begins by removing any leading whitespace. Then, it checks if the next character is '+' or '-'. If it's '-', it implies that the result is negative, and there must be a '-' sign in front of the resulting integer. Otherwise, '+' implies that the result is positive, so there is no need to add a '+' sign in front of the resulting integer. For example, "-
After removing the whitespace, if the first non-space character is not a sign character, '+' or '-', but a non-digit character, i.e., an English letter or the period '