题解 | #表示数值的字符串#

表示数值的字符串

http://www.nowcoder.com/practice/e69148f8528c4039ad89bb2546fd4ff8

个人解法

思路:

  1. 分别写判断整数和小数的函数
  2. 判断str中存不存在e/E
  3. 存在的话可能是科学计数法,根据题意,左边是小数或整数,右边是整数,所以左边调用judgeInt()和judgeFloat(),两个有一个为true就行,右边调用judgeInt(),最后判断两边的布尔值,有一个为true就是true
  4. 不存在的话就只有可能是整数或小数,调用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);
    }
}

}

阿勇算法解集 文章被收录于专栏

对一些基础的,经典的题目的算法题解,每道题的题解尽量做到一题多解,举一反三。其中每一个题解中,若是参考了其他牛人的想法,我会备注出来。

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务