数据结构与算法分析笔记与总结(java实现)--字符串4：表示数值的字符串

最新推荐文章于 2023-03-20 15:35:31 发布

小菜鸟也想飞

最新推荐文章于 2023-03-20 15:35:31 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法(java实现) 文章标签： Java 数据结构算法字符串

本文链接：https://blog.youkuaiyun.com/qq_27703417/article/details/55211962

数据结构与算法(java实现) 专栏收录该内容

85 篇文章

订阅专栏

这篇博客探讨了如何判断一个字符串是否表示数值（整数或小数），提供了三种方法：1）使用正则表达式；2）通过尝试转换为double抛出异常；3）手写代码检查字符串。博客详细解释了每种方法的思路和实现，并针对特殊情况进行了全面的考虑。

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

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

思路：这道题目没有什么意思，不考察数据结构与算法，只是考察思考问题的全面性和严谨性。

方法1：正则表达式。

使用String类库自带的matches(regex)方法，使用正则表达式来检验字符串是否满足数值的规范，于是要求对正则表达式能够熟练掌握，正则表达式不难，复习一下就可以。

publicclass Solution {

public boolean isNumeric(char[] str) {

String string = String.valueOf(str);

return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");

}

方法2：巧妙的利用抛异常。

整数和小数都可以转换为double类型，于是考虑使用Double.parseDouble()方法将str转化为double值，如果str不是数值类型，在转换的过程中会抛出异常，此时根据异常返回false，如果没有抛出异常就是数值类型，返回true即可。

publicclass Solution {

public boolean isNumeric(char[] str) {

try {

double re = Double.parseDouble(newString(str));

} catch (NumberFormatException e) {

return false;

}

return true;

}

方法3：纯手写代码。

以上2种方法很简便，在机考时可以使用，但是如果在面试中只能提一下策略，并不是面试官的考察点。面试官要求全手写代码，以此考察思考的严谨性和到吗实现的能力。

①首先，考察str为null或者长度为0的情况，直接返回false。

②考察第一个元素，如果是‘+’‘-’‘.’，那么需要考察第2个元素是否是数字，即考虑length==1时，判断是否是数字，如果是数字返回true，如果不是数字返回false；考虑length==2时，判断第一位是否是‘+’‘-’‘.’，如果是，看第二位是否是数字，如果是返回true,如果不是返回false;如果第一位不是‘+’‘-’‘.’，判断是否是数字，如果不是则返回false,如果是判断第二位是否是数字，如果是返回true,如果不是返回false.这样对长度为1,2的开始是‘+’‘-’‘.’的3种情况进行了全面的考虑，之后考虑的情况都是长度为3或者以上的情况。

③扫描数组，如果既有点.又有e,那么只能是.在e前面

注意：-.123也应该返回true

我的代码：有空整理逻辑和简化代码

//输入一个字符串，检验其是否是数值类型，涉及到的字符只有+-eE以及数字

publicclass Solution {

public boolean isNumeric(char[] str) {

//特殊输入

if(str==null||str.length<=0) returnfalse;

//单个元素的输入,如果不是数字就非法

if(str.length==1&&(str[0]<'0'||str[0]>'9')) return false;

//对数组进行顺序扫描，如果是数字就往下走，如果是特殊字符+-eE.就特殊分析

//第一个元素只能是+-数字或者.

if(!((str[0]<='9'&&str[0]>='0')||str[0]=='.'||str[0]=='+'||str[0]=='-'))return false;

//向下扫描，如果是数字就向下移动

int i=1;

while(i<str.length&&(str[i]>='0'&&str[i]<='9'))i++;

if(i>=str.length) return true;

if(i<str.length&&!((str[i]<='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E'))return false;

//停止循环表示到达末尾i=str.length或者碰到特殊字符，对于特殊字符进行特殊分析

//到达末尾，遍历完成

if(i>=str.length&&i==1&&!(str[0]<='9'&&str[0]>='0'))return false;

//遇到点.

if(str[i]=='.'){

if(str[0]=='.')return false;

//if((str[0]=='+'||str[0]=='-')&&i==1) return false;

//说明这是第一个点.继续向下走

//int mark=i;

i++;

//点.的下一个元素必须是数字

if(i>=str.length||!(str[i]<='9'&&str[i]>='0')) returnfalse;

while(i<str.length&&str[i]>='0'&&str[i]<='9')i++;

if(i>=str.length) returntrue;

if(i<str.length&&!((str[i]<='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E'))return false;

}

//点的下一个元素不是数字

// if(mark+1==i) return false;

//当遇到字符eE

if(str[i]=='e'||str[i]=='E'){

//前一个字符只能是数字

if(str[i-1]<'0'||str[i-1]>'9') return false;

//e/E的下一个元素必须是+-或者数字，并且如果是+-的话其下下个元素必须是数字

//不能是最后一个元素

if(i+1>=str.length) returnfalse;

if((str[i+1]=='+'||str[i+1]=='-')){

//+-不能是最后一个元素

if(i+2>=str.length)return false;

//+-后面一定要跟数字

if(str[i+2]<'0'||str[i+2]>'9') return false;

//说明+-后面是数字

i++;

}

//继续向下走

i++;

while(i<str.length&&str[i]>='0'&&str[i]<='9')i++;

if(i<str.length&&!((str[i]<='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E'))return false;

}

if(i>=str.length) return true;

return false;

}

牛客代码：

*这道题真心没什么意思，没有考察任何数据结构以及算法。

publicclass Solution {

boolean isNumeric(char[] s) {

if(s.length==0) return false;

if((s.length==1)&&(s[0]<'0'||s[0]>'9')) return false;

if(s[0]=='+'||s[0]=='-'){

if(s.length==2&&(s[1]=='.'))return false;

}elseif((s[0]<'0'||s[0]>'9')&&s[0]!='.') return false;//首位既不是符号也不是数字还不是小数点，当然是false

int i = 1;

while((i<s.length)&&(s[i]>='0'&&s[i]<='9'))i++;

if(i<s.length&&s[i]=='.'){

i++;

//if(i>=s.length) return false;

while((i<s.length)&&(s[i]>='0'&&s[i]<='9'))i++;

}

if(i<s.length&&(s[i]=='e'||s[i]=='E')){

i++;

if((i<s.length)&&(s[i]=='+'||s[i]=='-')){

i++;

if(i<s.length)while((i<s.length)&&(s[i]>='0'&&s[i]<='9')) i++;

else return false;

}else if(i<s.length){

while((i<s.length)&&(s[i]>='0'&&s[i]<='9'))i++;

}else return false;

}

if(i<s.length) return false;

return true;

}