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

表示数值的字符串

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);
    }
}

}

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

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

全部评论

相关推荐

#简历#先说一说我自己的想法,很多人都很排斥苍穹外卖,认为没什么技术点和含金量,但实际上我觉得恰恰相反,苍穹外卖虽然代码本身并不是你自身能力的证明,但是是作为一个新人学习时很好的跳板和原始框架,在这个框架上进行的改进可以很好的辐射到你自己的个人成果上,并作为你和面试官聊天的筹码大多数人的苍穹外卖只写增删改查,千篇一律,吸引不了面试官,所以这才让大家误以为只要是苍穹外卖就不要写进简历里这种误区,但实际上如果你在原有的层面上进行改进,并作为你的项目亮点和面试官介绍,告诉他你的苍穹外卖和别人的有什么不同,增加了哪些技术难点,这才显得你是完全自己理解了这个项目,并且有自己动手实践项目的能力,而不是就看了个课程就以为自己会了,就当成自己的了,如此一来,这反而成为你的加分项苍穹外卖为什么看的人最多,说明它好啊,如果它不好,为什么看的人还这么多,想清楚这个逻辑,我觉得要做的最重要的事,就是如何在原有框架上进行改进提效,比起听其他人的话重新搞一个项目性价比高得多,而且我亲测项目并没有成为我找到工作的阻碍,我投的大厂一大半都给我面试了,而且很多不止一个部门,退一万步说,当你手头没有其他项目的时候,有苍穹外卖总比什么都没有的好很多,不需要因为苍穹外卖有任何心理负担关于简历的任何部分都欢迎大家提意见,十分感谢大家,祝大家找实习+秋招顺利上岸,offer拿到手软#简历中的项目经历要怎么写##我的上岸简历长这样##最后再改一次简历##简历##简历被挂麻了,求建议#
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务