【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数

2024-05-09 10:03:47

【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...）

67 把字符串转成整数

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入

复制

+2147483647

1a33

输出

复制

2147483647

0

/*

本题没有考虑前面有空格的情况，与leetcode中题目有点不同

而且把1a33这样的字符也当做异常，不会输出1

1. 处理正负号

2. 处理数字

3. 处理溢出

4. 处理夹杂异常字符的情况

*/

#include <climits>

class Solution

{

public:

int StrToInt(string str)

{

if(str.empty()) return 0;//处理异常情况

int sign = 1; //初始化符号

int i = 0;

if(str[i] == '-') //处理正负号

{

sign = -1;

i++;

}

else if(str[i] == '+')

i++;

long long num = 0; //long long不管在32位机还是64位机中均为64位

for(; i<str.size() && str[i] >= '0' && str[i] <= '9'; i++) //扫描数字

{

int digit = str[i] - '0';

num = num*10 + digit;

//处理溢出问题

if( (sign > 0&& num > INT_MAX) || (sign<0 && -num < INT_MIN) )

{

num = 0;

break;

}

}

if(i < str.size()) num = 0; //说明是从中途退出，有异常字符

return num*sign;

}

};

转载于:https://www.cnblogs.com/wikiwen/p/10224821.html

【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数相关推荐

【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】树题16：Kth Smallest Element in a BST
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Kth Smallest Element in a BST Given a binary search tree, ...
【LeetCode 剑指offer刷题】回溯法与暴力枚举法题6：Number of Islands
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Number of Islands Given a 2d grid map of '1's (land) and ' ...
【LeetCode 剑指offer刷题】查找与排序题14：Wiggle Sort（系列）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Wiggle Sort II Given an unsorted array nums, reorder it su ...
【LeetCode 剑指offer刷题】查找与排序题12：Top K Frequent Elements
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Top K Frequent Elements Given a non-empty array of integer ...
【LeetCode 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 74. Search a 2D Matrix Write an efficient algorithm that s ...
【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...

最新文章

热门文章