此题出自牛客网的剑指offer专题
题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+2147483647 1a33
输出
2147483647 0
解题思路
转换为char类型的数组逐个进行扫描即可
实现代码
Java版本
public class Solution {
public int StrToInt(String str) {
if(str==null || str.length()==0 || str.trim().equals("")){
return 0;
}
char[] ch = str.toCharArray();
int symbol = 1;//1代表正数,-1代表负数
int result=0;
for(int i=0;i<ch.length;i++){
if(i==0){
if(ch[i]=='-'){
symbol = -1;
continue;
} else if(ch[i]=='+'){
continue;
}
}
if(ch[i]<48 || ch[i]>57){
return 0;
}
result = result*10 + (ch[i]-48);
}
return result*symbol;
}
}
C++版本
class Solution {
public:
int StrToInt(string str) {
if(str.length()==0)
{
return 0;
}
int symbol = 1;//1代表正数,-1代表负数
int flag = 1;
int result = 0;
for(int i=0;i<str.length();i++)
{
if(str[i]=='-' && flag==1)
{
symbol = -1;
flag = 0;
continue;
}
else if(str[i]=='+' && flag==1)
{
continue;
}
if(str[i]<48 || str[i]>57)
{
return 0;
}
result = result*10+(str[i]-48);
}
return result*symbol;
}
};