剑指offer——20.表示数值的字符串——分析及代码[Java]
一、题目
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
二、分析及代码
1. 依次处理
(1)思路
本题的主要思路是,根据数值可能的表示形式,依次对字符串中的字符进行处理。
由于 Java 函数返回值个数的限制,有 2 种实现形式:
1)通过子函数返回下标进行判断;
2)设计一个类变量辅助判断。
(2)代码(基于下标判断)
public class Solution {
public boolean isNumeric(char[] str) {
if (str.length == 0)
return false;
boolean hasNum = false;//小数点前后必须至少一侧有数字
int i = (str[0] == '+' || str[0] == '-') ? 1 : 0;
if (str[i] >= '0' && str[i] <= '9') {//小数点前有数字的情况
i = isUnsignedInt(str, i);
if (i == -1)
return false;
if (i == str.length)//若字符串已遍历完成,则为整数
return true;
if (i > 0 && str[i - 1] >= '0' && str[i - 1] <= '9')
hasNum = true;
}
if (str[i] == '.') {//存在小数点的情况
int bef = i + 1;
i = isUnsignedInt(str, i + 1);
if (i == -1)
return false;
if (i > bef)
hasNum = true;
}
if (hasNum == false)
return false;
if (i == str.length)//若字符串遍历完成,则表示未采用科学计数法
return true;
if (str[i] == 'e' || str[i] == 'E') {//存在指数的情况
int bef = i + 1;
i = isInt(str, i + 1);
if (i == -1 || i <= bef)
return false;
}
return (i == str.length) ? true : false;//若有多余字符,说明字符串不能表示数值
}
public int isInt(char[] str, int i) {
if (i >= str.length)
return -1;
if (str[i] == '+' || str[i] == '-')
i++;
if (str[i] < '0' || str[i] > '9')
return -1;
return isUnsignedInt(str, i);
}
public int isUnsignedInt(char[] str, int i) {
if (str[i] < '0' || str[i] > '9')
return -1;
while (i < str.length && str[i] >= '0' && str[i] <= '9')
i++;
return i;
}
}
(3)代码(类变量辅助)
public class Solution {
int i = 0;//类变量辅助
public boolean isNumeric(char[] str) {
if (str.length == 0)
return false;
boolean hasNum = isInt(str);//小数点前后必须至少一侧有数字
if (i < str.length && str[i] == '.') {//存在小数点的情况
i++;
hasNum = isUnsignedInt(str) || hasNum;
}
if (i < str.length && (str[i] == 'e' || str[i] == 'E')) {//存在指数的情况
if (i++ > 0 && (str[i - 2] < '0' || str[i - 2] > '9') || i == str.length)
return false;
if (isInt(str) == false)
return false;
}
return (i == str.length && hasNum) ? true : false;//若有多余字符,说明字符串不能表示数值
}
public boolean isInt(char[] str) {
if (str[i] == '+' || str[i] == '-')
i++;
return isUnsignedInt(str);
}
public boolean isUnsignedInt(char[] str) {
if (str[i] < '0' || str[i] > '9')
return false;
while (i < str.length && str[i] >= '0' && str[i] <= '9')
i++;
return true;
}
}
(4)结果
下标判断:
运行时间:21ms,占用内存:9340k。
类变量辅助:
运行时间:24ms,占用内存:9516k。
三、其他
暂无。