题解 | #表示数值的字符串#
表示数值的字符串
http://www.nowcoder.com/practice/e69148f8528c4039ad89bb2546fd4ff8
个人解法
思路:
- 分别写判断整数和小数的函数
- 判断str中存不存在e/E
- 存在的话可能是科学计数法,根据题意,左边是小数或整数,右边是整数,所以左边调用judgeInt()和judgeFloat(),两个有一个为true就行,右边调用judgeInt(),最后判断两边的布尔值,有一个为true就是true
- 不存在的话就只有可能是整数或小数,调用judgeInt()和judgeFloat(),判断它们的布尔值,有一个为true就是true
public class Solution {
//判断整数
public boolean judgeInt(String str){
if(str.length()==0)
return false;
boolean num_flag = false;
for(int i=0;i<str.length();++i){
char c = str.charAt(i);
if(c=='.' || c==' '||(c>='a'&&c<='z')||(c>='A'&&c<='Z'))
return false;
if((c=='+' || c=='-')&&i!=0)
return false;
if(c>='0' && c<='9'&&!num_flag)
num_flag = true;
}
return num_flag;
}
//判断小数
public boolean judgeFloat(String str){
if(str.length()==0)
return false;
int point=0; //记录小数点个数
boolean num_flag = false;
for(int i=0;i<str.length();++i){
char c = str.charAt(i);
if(c==' '||(c>='a'&&c<='z')||(c>='A'&&c<='Z'))
return false;
if((c=='+' || c=='-')&&i!=0)
return false;
if(c=='.' && ++point==2)
return false;
if(c>='0' && c<='9'&&!num_flag)
num_flag = true;
}
return num_flag;//避免一个点的情况
}
public boolean isNumeric (String str) {
// write code here
if(str==null || str.length()==0)
return false;
str = str.trim();//去掉首尾空格
int e_index = str.indexOf('e')!=-1?str.indexOf('e'):str.indexOf('E');
if(e_index!=-1){ //科学计数法
boolean left = judgeInt(str.substring(0,e_index)) || judgeFloat(str.substring(0,e_index));
return left&&judgeInt(str.substring(e_index+1));
} else {
//小数或整数
return judgeInt(str) || judgeFloat(str);
}
}
}
阿勇算法解集 文章被收录于专栏
对一些基础的,经典的题目的算法题解,每道题的题解尽量做到一题多解,举一反三。其中每一个题解中,若是参考了其他牛人的想法,我会备注出来。