leetcode 8 String to Integer (atoi)

最新推荐文章于 2021-02-26 22:34:04 发布

转载最新推荐文章于 2021-02-26 22:34:04 发布 · 105 阅读

字符串专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了使用C++实现字符串转整数的方法，通过定义一个Solution类和myAtoi成员函数，处理字符串前导空格、正负号，并检查字符是否为数字，最后将结果转换为整数并考虑整数溢出的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<string>

#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)

using namespace std;

class Solution {
public:
    int myAtoi(string str) {
		//str = trim(str);
		int i = 0;
		int flag = 0;
		int res = 0;
		while(i < str.length()){
			if( str[i] == '+' && i == 0){
				int flag = 1;	
				i++;
				continue;
			}	
			if( str[i] == '-' && i == 0){
				int flag = -1;	
				i++;
				continue;
			}	
			if( str[i] < '0' || str[i] > '9' ){
				i++;
				return 0;
			}
			if( str[i] >= '0' && str[i] <= '9' ){
				res = res*10 + str[i] - '0';	
				i++;
			}
		}
		if (flag == 1){
			res = res;
		}
		cout << "flag is:"<< flag <<endl;
		if (flag == -1){
			res = -res;
		}
		if (res > INT_MAX){
			return INT_MAX;
		}
		if (res < INT_MIN){
			return INT_MIN;
		}
		return (int)res;
		
    }
};
int main(){
	Solution so;
	string str = "-123";
	cout << "str 0 is: " << str[0];
	cout << "the res is:" << so.myAtoi(str) << endl;

}