面试题:把字符串转化成整数

题意:

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

代码:

我的

class Solution {
public:
	bool isValue(string str)
	{
		if (str[0] == '+')
		{
			for (int i = 1; i<str.size(); i++)
			{
				if (str[i]<'0' || str[i]>'9')
					return false;
			}
			return true;
		}
		else if (str[0] == '-')
		{
			for (int i = 1; i<str.size(); i++)
			{
				if (str[i]<'0' || str[i]>'9')
					return false;
			}
			return true;
		}
		for (int i = 0; i<str.size(); i++)
		{
			if (str[i]<'0' || str[i]>'9')
				return false;
		}
		return true;
	}
	int StrToInt(string str) {
		if (isValue(str))
		{
			int num = 0;
			int flag = 1;
			for (int i = 0; i<str.size(); i++)
			{
				if (str[i] == '+')
					flag = 1;
				else if (str[i] == '-')
					flag = -1;
				else
					num = num * 10 + str[i] - '0';
			}
			return num*flag;
		}
		return 0;
	}
};

别人的:

class Solution
{
public:
	int StrToInt(string str) {
		int flag = 1;
		int num = 0;
		if (str.size() == 0) return 0;
		if (str[0] == '-') flag = -1;
		for (int i = (str[0] == '+' || str[0] == '-') ? 1 : 0; i < str.size(); i++)
		{
			if (!(str[i] >= '0' && str[i] <= '9')) return 0;
			num = num * 10 + str[i] - '0';
		}
		return num*flag;
	}
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Simon|

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值