博客
关于我
剑指 Offer 20. 表示数值的字符串
阅读量:134 次
发布时间:2019-02-27

本文共 3865 字,大约阅读时间需要 12 分钟。

表示数值的字符串

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof


思路:

这就是一道考测试用例的题,一次不可能写成功,得一直改

我遇到的几个奇葩的测试用例摆出来:

测试用例 返回值
" " false
“1.” true
“.1” true
“1.1” true
“.1.” false
“…” false
“2e0” true
“1 4” false
“1e.” false
“G76” false
“±.” false
“-1E-16” true
“6+1” false
“3-2” false
“+.8” true
" -." false
“.44.8” false
“46.e3” true
“6e6.5” false
" 4e3." false
“92e1740e91” false
" 005047e+6" true
“4e+” false

如果这些都能有对应的输出,则基本没有问题


采用分而治之的思想,分别对符号位进行限制,限制哪些情况需要输出false,如果全部通过限制,则返回true

代码如下:

class Solution {       public boolean isNumber(String s) {           s = s.trim();   //去掉首位空格        if (s.length() == 0) return false;        char[] arr = s.toCharArray();        int len = arr.length;        int count = 0;  //记录.的个数        boolean haveE = false;  //记录字符数组中是否有e或E        //循环遍历字符数组        for(int i = 0; i < len; i++) {               //不为符号 和 数字            if(!isnum(arr[i]) && !isnor(arr[i])) return false;            //e,E            if(arr[i] == 'e' || arr[i] == 'E') {                   //如果有过e或E了                if(haveE) return false;                haveE = true;   //变为有e或E                //e的前后位置越界                if(i-1 < 0 || i+1 >= len) {                       return false;                }                //e的前位置不为 数字 .                if(!isnum(arr[i-1]) && arr[i-1]!='.') return false;                //e的后位置不为 数字 - . +                if(!isnum(arr[i+1]) && arr[i+1] != '-' && arr[i-1]!='.' && arr[i+1]!='+') return false;            }            //+            if(arr[i] == '+') {                   //第一位不为+                if(i == 0) continue;                //最后一位为+                if(i == len-1) return false;                //为e或E不执行后面代码                if(arr[i - 1] == 'e' || arr[i - 1] == 'E') continue;                return false;            }            //-            if(arr[i] == '-') {                   //最后为-                if(arr[len-1] == '-') return false;                //-的前不为e和E                if(i-1 >=0 && arr[i-1] != 'e' && arr[i-1] != 'E') {                       return false;                }            }            //.            if(arr[i] == '.') {                   //.在最前                if(i == 0) {                       count++;                    //.后一位越界和不越界                    if(i+1 < len) {                           //.后不为数字                        if(!isnum(arr[i+1])) return false;                        continue;   //不执行后面的代码                    }else {                           return false;                    }                }                //.在最后一位                if(i == len-1) {                       count++;                    //.只能出现一次                    if(count > 1) return false;                    //.前面为符号,且后面越界                    if(isnor(arr[i-1]) && i+1>=len) return false;                    //.的前面有e                    if(haveE) return false;                    continue;   //不执行下面.在中间的代码                }                //.在中间位                count++;                //.的后位置不为数字 e E                if(!isnum(arr[i+1]) && arr[i+1]!='e' && arr[i+1]!='E') return false;                //.的前面有e                if(haveE) return false;                //.只能出现一次                if(count > 1) return false;            }        }        return true;    }    //是否存在数字    public boolean isnum(char en) {           char[] num = {   '0','1','2','3','4','5','6','7','8','9'};        int i;        for(i = 0; i < 10; i++) {               if(en == num[i]) break;        }        return i != 10;    }    //是否存在符号    public boolean isnor(char en) {           char[] num = {   '+','-','e','E','.'};        int i;        for(i = 0; i < num.length; i++) {               if(en == num[i]) break;        }        return i != num.length;    }}

转载地址:http://skxb.baihongyu.com/

你可能感兴趣的文章
LiveGBS user/save 逻辑缺陷漏洞复现(CNVD-2023-72138)
查看>>
localhost:5000在MacOS V12(蒙特利)中不可用
查看>>
mac mysql 进程_Mac平台下启动MySQL到完全终止MySQL----终端八步走
查看>>
Mac OS 12.0.1 如何安装柯美287打印机驱动,刷卡打印
查看>>
MangoDB4.0版本的安装与配置
查看>>
Manjaro 24.1 “Xahea” 发布!具有 KDE Plasma 6.1.5、GNOME 46 和最新的内核增强功能
查看>>
mapping文件目录生成修改
查看>>
MapReduce程序依赖的jar包
查看>>
mariadb multi-source replication(mariadb多主复制)
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>