经典c/c++面试题atoi

#include<iostream>
using namespace std;

int my_atoi(const char* str)
{
	int sum = 0;
	int len = strlen(str);
	if(str[0] >= '0' && str[0] <= '9')
	{
		for(int i = 0; i < len && (str[i] >= '0' && str[i] <= '9'); i++)
		{
			sum = 10*sum + (str[i] - '0');
		}

		return  sum;
	}
	else if(str[0] == '+' || str[0] == '-')
	{ 
		for(int i = 1; i < len && (str[i] >= '0' && str[i] <= '9'); i++)
		{
			sum = 10*sum + (str[i] - '0');
		}	

		if(str[0] == '-')
		{
			return  -sum;
		}
		else
		{
			return  sum;
		}
	}
	else
	{
		return 0;
	}
}


int main()
{
	int s = 0;
	char str[100] = {0};
	while(1)
	{
		cin>>str;
		cout<<my_atoi(str)<<endl;
	}
	return 0;
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 好的,我可以回答这个问题。以下是实现 myAtoi 函数的代码: ```c int myAtoi(char *s) { int sign = 1, num = , i = ; while (s[i] == ' ') { i++; } if (s[i] == '-') { sign = -1; i++; } else if (s[i] == '+') { i++; } while (s[i] >= '' && s[i] <= '9') { if (num > INT_MAX / 10 || (num == INT_MAX / 10 && s[i] - '' > 7)) { return sign == 1 ? INT_MAX : INT_MIN; } num = num * 10 + (s[i] - ''); i++; } return num * sign; } ``` 这个函数可以将字符串转换成一个 32 位有符号整数。如果字符串中有非数字字符,则函数会忽略它们。如果转换后的整数超出了 32 位有符号整数的范围,则函数会返回 INT_MAX 或 INT_MIN。 ### 回答2: myAtoi函数的目标是将字符串转换为一个32位有符号整数。在实现之前,我们需要考虑一些边界条件和特殊情况。 首先,我们需要排除字符串中的前导空格。然后,我们需要判断字符串的符号,即正负号。接下来,我们需要将字符串中的数字字符转换为整数值,并确保结果在32位有符号整数的范围内。最后,我们需要处理溢出的情况。 下面是一个实现myAtoi函数的示例代码: ```python def myAtoi(s: str) -> int: # 排除前导空格 s = s.strip() # 判断符号 sign = 1 if s and (s[0] == '-' or s[0] == '+'): if s[0] == '-': sign = -1 s = s[1:] # 转换数字字符为整数值 num = 0 for c in s: if not c.isdigit(): break num = num * 10 + int(c) # 确保结果在32位有符号整数的范围内 num *= sign num = max(min(num, 2**31 - 1), -2**31) return num ``` 这个实现首先进行了前导空格的排除。然后,根据首个非空格字符判断符号。接着,我们开始将后续的数字字符转换为整数值,直到遇到非数字字符。最后,我们确保转换后的结果在32位有符号整数的范围内,防止溢出。 这个实现的时间复杂度为O(n),其中n是字符串的长度。 ### 回答3: 实现一个myAtoi(string s)函数,将字符串转换为一个32位有符号整数的步骤如下: 1. 首先,需要判断字符串s的有效性,即是否为空或长度为0。若为空或长度为0,则返回0。 2. 接下来,需要判断字符串s的首字符是否为有效数字字符或正负号。若首字符为正负号,则将符号位设置为正号声明一个变量sign,并将index移动至下一位。若首字符为数字字符,则将符号位设置为正号,声明一个变量sign,并将index指向当前位置。 3. 接着,循环判断字符串s中后续的字符,如果是数字字符,则将其转换为数字加入到结果中,如果不是数字字符,则跳出循环。 4. 判断结果是否溢出,如果溢出则根据符号位返回INT_MAX或INT_MIN,否则根据符号位返回结果的值。 以下是具体的代码实现: ``` #include <iostream> #include <string> #include <climits> int myAtoi(std::string s) { if (s.empty() || s.length() == 0) return 0; int index = 0; int sign = 1; long result = 0; // Remove leading whitespace while (s[index] == ' ') index++; // Handle sign if (s[index] == '-' || s[index] == '+') { sign = (s[index] == '-') ? -1 : 1; index++; } // Convert remaining digits while (index < s.length() && isdigit(s[index])) { result = result * 10 + (s[index] - '0'); // Handle overflow if (result * sign > INT_MAX) { return INT_MAX; } if (result * sign < INT_MIN) { return INT_MIN; } index++; } return result * sign; } int main() { std::string s = "42"; std::cout << myAtoi(s) << std::endl; // Output: 42 s = " -42"; std::cout << myAtoi(s) << std::endl; // Output: -42 s = "4193 with words"; std::cout << myAtoi(s) << std::endl; // Output: 4193 s = "words and 987"; std::cout << myAtoi(s) << std::endl; // Output: 0 s = "-91283472332"; std::cout << myAtoi(s) << std::endl; // Output: -2147483648 (INT_MIN) return 0; } ``` 上述代码中,我通过一个循环遍历字符串s,根据题目要求来进行转换和判断。时间复杂度为O(n),n为字符串s的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值