
5 表示数值的字符串
发布日期:2021-05-10 01:34:56
浏览次数:33
分类:精选文章
本文共 1546 字,大约阅读时间需要 5 分钟。
剑指 Offer 20. 表示数值的字符串请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是
思路: 设置三个符号位: isnum 表示前一个字符是数字 isDot 表示前面是否出现过点 ise_or_E表示前面是否有e或E 判断规则: 遍历字符数组, 如果是数字0-9:就把isnum=true 如果是'.' :.前面不能是. e E,.前可以没有整数 isDot=true 如果是'e'或'E',前面必须isNum=true 或者 没有e 。 ise_or_E=true、isNum=faalse 如果是+ - ,+-只能出现在最开始 或者 e的后面
class Solution { public boolean isNumber(String s) { if(s == null || s.length() == 0) return false; // s为空对象或 s长度为0(空字符串)时, 不能表示数值 boolean isNum = false, isDot = false, ise_or_E = false; // 标记是否遇到数位、小数点、‘e’或'E' char[] str = s.trim().toCharArray(); // 删除字符串头尾的空格,转为字符数组,方便遍历判断每个字符 for(int i=0; i= '0' && str[i] <= '9') isNum = true; // 判断当前字符是否为 0~9 的数位 else if(str[i] == '.') { // 遇到小数点 if(isDot || ise_or_E) return false; // 小数点之前可以没有整数,但是不能重复出现小数点、或出现‘e’、'E' isDot = true; // 标记已经遇到小数点 } else if(str[i] == 'e' || str[i] == 'E') { // 遇到‘e’或'E' if(!isNum || ise_or_E) return false; // ‘e’或'E'前面必须有整数,且前面不能重复出现‘e’或'E' ise_or_E = true; // 标记已经遇到‘e’或'E' isNum = false; // 重置isNum,因为‘e’或'E'之后也必须接上整数,防止出现 123e或者123e+的非法情况 } else if(str[i] == '-' ||str[i] == '+') { if(i!=0 && str[i-1] != 'e' && str[i-1] != 'E') return false; // 正负号只可能出现在第一个位置,或者出现在‘e’或'E'的后面一个位置 } else return false; // 其它情况均为不合法字符 } return isNum; }}
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2025年04月02日 14时15分18秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
CentOS7使用keepalive实现nginx的高可用
2021-05-10
oracle查看字符集后修改oracle服务端和客户端字符集的步骤
2021-05-10
Oracle闪回查询总结
2021-05-10
Linux环境编程--03 文件IO
2021-05-10
使用C语言获取文件夹地址的方法收藏
2021-05-10
微盟实习
2021-05-10
HDU——3374 String Problem (最大最小表示法+循环节+kmp)
2021-05-10
求1-n中x(0-9)的个数
2021-05-10
char与varchar的区别
2021-05-10
Linux之shell脚本实现ssh登录报警
2021-05-10
《五、企业级SVN运维实战:SVN禁止删除和强制注释》
2021-05-10
docker实战练习02-tomcat安装
2021-05-10
SQL server 2016安装
2021-05-10
Excuses, Excuses! map的应用
2021-05-10
搭建nfs服务器练习
2021-05-10
linux基础:命令行的使用(shell)、shell里的快捷键、linux基础设置
2021-05-10
Angular动态表单使用
2021-05-10
php中奖概率算法,刮刮卡/大转盘抽奖算法
2021-05-10
linux 编译出现的错误
2021-05-10