字符转整数算法

快来打我* 2022-06-09 00:20 125阅读 0赞

把一个字符串转成整数：

StrToInt.cpp

\#include <iostream>  
using namespace std;  
  
long long strToInt(const char\* str)  
\{  
long long num = 0;  
bool minus = false;  
cout << "befor To int :" << str << endl;  
if(str != NULL && \*str != '\\0')\{  
if(\*str == '+')\{  
str++;  
minus = false;  
\}  
  
if(\*str == '-')\{  
str++;  
minus = true;  
\}  
  
while(\*str != '\\0')\{  
if(\*str >= '0' && \*str <='9')\{  
int flag = minus ? -1 : 1;

//核心语句就这句，其他都是健壮性处理

num = num\*10 + flag\*(\*str - '0');  
  
//是否超出范围  
if((!minus && num >0x7FFFFFFF) || (minus && (signed int)num <0x80000000))\{  
num =0;  
cout << "the range of number invalid! \\n";  
break;  
\}  
str++;  
\}else\{  
num = 0;  
cout << "the char of num invalid!\\n";  
break;  
\}  
\}  
\}  
  
cout << "after to Int :" << num << endl;  
return num;  
\}  
  
int main()\{

//测试

strToInt("123");  
strToInt("-123");  
strToInt("123aaa");  
strToInt("");  
strToInt("123456789");  
strToInt("123999999999999999999999999999999999999");  
return 0;  
\}

测试结果：

PC:~/algorithm$ g++ StrToInt.cpp -o StrToInt  
PC:~/algorithm$ ./StrToInt  
befor To int :123  
after to Int :123  
befor To int :-123  
after to Int :-123  
befor To int :123aaa  
the char of num invalid!  
after to Int :0  
befor To int :  
after to Int :0  
befor To int :123456789  
after to Int :123456789  
befor To int :123999999999999999999999999999999999999  
the range of number invalid!  
after to Int :0

发表评论取消回复

表情：

评论列表（有 0 条评论，125人围观）

还没有评论，来说两句吧...

相关阅读

相关夯实算法-整数转罗马数字

![f0fb924bdb334ca99268997e8571fc48.webp][] 题目：[LeetCode][][LeetCode][] 罗马数字包含以下七种字

末蓝、/ 2023年10月03日 21:57/ 0 赞/ 33 阅读

相关算法面试题:整数反转

leetcode 题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转 public static int reverse(int x)

港控/mmm°/ 2023年07月13日 15:25/ 0 赞/ 47 阅读

相关算法题解：整数反转（go）

题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123

超、凢脫俗/ 2023年07月12日 14:54/ 0 赞/ 59 阅读

相关【罗马数字转整数】算法优化笔记

给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I

阳光穿透心脏的1/2处/ 2023年06月30日 06:53/ 0 赞/ 54 阅读

相关算法题8||罗马数字转整数

题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。其中： ![在这里插入图片描述][20200723234836939.png] 例如，罗

淩亂°似流年/ 2023年03月01日 10:13/ 0 赞/ 274 阅读

相关算法：整数反转。

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 > 输入: 123 > 输出: 321 示例 > 输入:

旧城等待，/ 2023年02月25日 03:43/ 0 赞/ 56 阅读

相关算法题：整数反转

整数反转题目描述：代码执行时间题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输

清疚/ 2022年12月28日 14:29/ 0 赞/ 187 阅读

相关字符转整数算法

把一个字符串转成整数： StrToInt.cpp \include <iostream> using namespace std; long

快来打我*/ 2022年06月09日 00:20/ 0 赞/ 126 阅读

相关【算法题】字符串转整数 (atoi)

题目：实现 `atoi`，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连

深碍√TFBOYSˉ_/ 2022年05月23日 12:45/ 0 赞/ 269 阅读

相关【算法】【s】反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例

￡神魔★判官ぃ/ 2022年05月14日 22:07/ 0 赞/ 182 阅读