【中等】【LeetCode刷题笔记（十）】之8.字符串转整数

本文章由公号【开发小鸽】发布&＃xff01;欢迎关注&＃xff01;&＃xff01;&＃xff01;

老规矩–妹妹镇楼&＃xff1a;

一&＃xff0e;8&＃xff0e;字符串转整数

&＃xff08;一&＃xff09;题目

       请你来实现一个 atoi 函数&＃xff0c;使其能将字符串转换成整数。

       首先&＃xff0c;该函数会根据需要丢弃无用的开头空格字符&＃xff0c;直到寻找到第一个非空格的字符为止。接下来的转化规则如下&＃xff1a;

       如果第一个非空字符为正或者负号时&＃xff0c;则将该符号与之后面尽可能多的连续数字字符组合起来&＃xff0c;形成一个有符号整数。

       假如第一个非空字符是数字&＃xff0c;则直接将其与之后连续的数字字符组合起来&＃xff0c;形成一个整数。

       该字符串在有效的整数部分之后也可能会存在多余的字符&＃xff0c;那么这些字符可以被忽略&＃xff0c;它们对函数不应该造成影响。

       注意&＃xff1a;假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时&＃xff0c;则你的函数不需要进行转换&＃xff0c;即无法进行有效转换。

       在任何情况下&＃xff0c;若函数不能进行有效的转换时&＃xff0c;请返回 0 。

提示&＃xff1a;

       本题中的空白字符只包括空格字符 ’ ’ 。

       假设我们的环境只能存储 32 位大小的有符号整数&＃xff0c;那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围&＃xff0c;请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

&＃xff08;二&＃xff09;示例

示例 1:

输入: "42"
输出: 42


示例 2:

输入: " -42"
输出: -42


解释:
       第一个非空白字符为 ‘-’, 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来&＃xff0c;最后得到 -42 。

示例 3:

输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 &＃39;3&＃39; &＃xff0c;因为它的下一个字符不为数字。


示例 4:

输入: "words and 987"
输出: 0


解释:
       第一个非空字符是 ‘w’, 但它不是数字或正、负号。因此无法执行有效的转换。

示例 5:

输入: "-91283472332"
输出: -2147483648


解释:
       数字 “-91283472332” 超过 32 位有符号整数范围。 因此返回 INT_MIN (−231) 。

二&＃xff0e;题解

&＃xff08;一&＃xff09;思路

       1. 输入的字符串为str&＃xff0c;如果str.length()为0&＃xff0c;则return 0。

       2. 首先我们要寻找第一个非空的字符&＃xff0c;设置初始索引index为0&＃xff0c;若没有找到&＃xff0c;索引最后为str.length() &＃xff0c;说明该字符串为空字符串&＃xff0c;返回0&＃xff1b;若找到了非空的字符&＃xff0c;则记录索引。

       3. 设置flag符号位初始化为1&＃xff0c;判断第一个非空字符是否是符号。若为&＃43;号&＃xff0c;则索引index&＃43;&＃43;&＃xff1b;若为-号&＃xff0c;则index&＃43;&＃43;,同时flag&＃61;-1。

       4. 设置一个最终结果ans&＃61;0&＃xff0c;判断第一个非空字符是否是数字。

       &＃xff08;1&＃xff09;若是数字&＃xff0c;再判断当前的ans10再加上当前的数字是否会超出32位整数的最大或最小范围&＃xff0c;这里要注意负数的情况&＃xff0c;仔细看看代码中负数的编写。若没有超出&＃xff0c;则将该数字添加到ans10中&＃xff0c;若超出了范围&＃xff0c;则返回最大值或者最小值。index索引照常&＃43;&＃43;。

       &＃xff08;2&＃xff09;若不是数字&＃xff0c;则说明第一个非空字符是无效字符&＃xff0c;此时ans&＃61;0&＃xff0c;直接break退出循环。

       5. 遍历字符串完毕&＃xff0c;返回ans。

&＃xff08;二&＃xff09;代码实现

C&＃43;&＃43;

#include
#include
using namespace std;class Solution {
public:int myAtoi(string str) {unsigned long len &＃61; str.length();//去除前面的空格int index &＃61; 0;while (index < len) {if (str[index] !&＃61; &＃39; &＃39;)break;index&＃43;&＃43;;}//字符串为空字符串if (index &＃61;&＃61; len) {return 0;}//找到非空字符//判断是否为符号int flag &＃61; 1;if (str[index] &＃61;&＃61; &＃39;&＃43;&＃39;)index&＃43;&＃43;;else if(str[index] &＃61;&＃61; &＃39;-&＃39;){index&＃43;&＃43;;flag &＃61; -1;}//判断是否为数字int ans &＃61; 0;while (index < len) {char curChar &＃61; str[index];//无效字符if (curChar < &＃39;0&＃39; || curChar > &＃39;9&＃39;)break;//数字&＃xff0c;判断溢出情况if (ans > INT_MAX / 10 || (ans &＃61;&＃61; INT_MAX / 10 && (curChar - &＃39;0&＃39;) > INT_MAX % 10))return INT_MAX;if (ans < INT_MIN / 10 || (ans &＃61;&＃61; INT_MIN / 10 && (curChar - &＃39;0&＃39;) > -(INT_MIN % 10)))return INT_MIN;ans &＃61; ans * 10 &＃43; flag * (curChar - &＃39;0&＃39;);index&＃43;&＃43;;}return ans;}
};


Java

public class Solution {public int myAtoi(String str){int len &＃61; str.length();char[] charArray &＃61; str.toCharArray();int index &＃61; 0;//取出前面的空格while(index < len && charArray[index] &＃61;&＃61; &＃39; &＃39;)index&＃43;&＃43;;//空白字符串if(index &＃61;&＃61; len)return 0;//判断是否是符号int flag &＃61; 1;char firstCHar &＃61; charArray[index];if(firstCHar &＃61;&＃61; &＃39;&＃43;&＃39;)index&＃43;&＃43;;else if(firstCHar &＃61;&＃61; &＃39;-&＃39;){index&＃43;&＃43;;flag &＃61; -1;}//判断是否是数字int ans &＃61; 0;while(index < len){char currChar &＃61; charArray[index];//无效字符&＃xff0c;退出循环&＃xff0c;返回0if(currChar < &＃39;0&＃39; || currChar > &＃39;9&＃39;)break;//数字&＃xff0c;判断溢出//最大值溢出if(ans > Integer.MAX_VALUE / 10 || (ans &＃61;&＃61; Integer.MAX_VALUE / 10 && (currChar - &＃39;0&＃39;) > Integer.MAX_VALUE % 10)){return Integer.MAX_VALUE;}if(ans < Integer.MIN_VALUE/10 || (ans &＃61;&＃61; Integer.MIN_VALUE/10 && (currChar - &＃39;0&＃39;) > -(Integer.MIN_VALUE % 10))){return Integer.MIN_VALUE;}//正常相加ans &＃61; ans * 10 &＃43; flag * (currChar - &＃39;0&＃39;);index&＃43;&＃43;;}return ans;}
}