【剑指offer】表示数值的字符串

表示数值的字符串

http://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2

题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
1、思路分析
分类讨论的思想,重点是要思路清晰地考虑到所有情况。采用反证法可以使思路更清晰,即如果不满足某个条件则一定不是数字,有几个判断地关键点:正负号、小数点以及指数符号。
2、代码

public class Solution {    
    public boolean isNumeric(char[] str) {         
        boolean point = false, exp = false; // 标志小数点和指数
        for (int i = 0; i < str.length; i++) {
            if (str[i] == '+' || str[i] == '-') {
                if (i + 1 == str.length || !(str[i + 1] >= '0' && str[i + 1] <= '9' || str[i + 1] == '.')) { // +-号后面必定为数字 或 后面为.(-.123 = -0.123)
                    return false;                
                }                
                if (!(i == 0 || str[i-1] == 'e' || str[i-1] == 'E')) { // +-号只出现在第一位或eE的后一位
                    return false;
                }
            }
            else if (str[i] == '.') {
                if (point || exp || !(i + 1 < str.length && str[i + 1] >= '0' && str[i + 1] <= '9')) { // .后面必定为数字 或为最后一位(233. = 233.0)
                    return false;
                 }
                 point = true;
            } else if (str[i] == 'e' || str[i] == 'E') {
                 if (exp || i + 1 == str.length || !(str[i + 1] >= '0' && str[i + 1] <= '9' || str[i + 1] == '+' || str[i + 1] == '-')) { // eE后面必定为数字或+-号
                     return false;
                 }
                 exp = true;
             } else if (str[i] >= '0' && str[i] <= '9') {
             } else {
                 return false;
             }
         }
         return true;
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务