Анонс #205. String to Int

Задача: необходимо реализовать функцию преобразования строки в целое число.

Алгоритм следующий: функция сначала отбрасывает необходимое количество пробелов до момента, пока не будет найден первый непробельный символ. Дальше, начиная с этого символа, принимает необязательный начальный знак (плюс или минус), за которым следует столько цифр, сколько возможно, и интерпретирует их как числовое значение.

Примечания:

• Строка также может содержать дополнительные символы после тех, которые образуют целое число, которые игнорируются и не влияют на поведение функции.
• Если же первая последовательность непробельных символов в строке не является допустимым целым числом или если такой последовательности не существует (либо строка пуста, либо содержит только пробельные символы) преобразование не выполняется.
• Если преобразование не может быть выполнено, возвращается нулевое значение.

Входные данные: строка

Вывод: целое число, диапазон этого числа [-2^31, 2^31 - 1]. Если результат выходит за этот диапазон, выводите пограничное значение.

Примеры:

1. "14"

Output: 14

2. "  -14"

Output: -14

3. "14 lorem ipsum"

Output: 14

4. "lorem ipsum  14"

Output: 0