剑指offer-53.表示数值的字符串
来源:互联网 发布:2016月制造业pmi数据 编辑:程序博客网 时间:2024/06/05 07:20
题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路:思路在下面的代码上,代码附有思路解析
class Solution {public: bool isNumeric(char* string) { //标记if 1.小数点(.),else if 2.符号(+-),else if 3.还有(Ee);是否出现过,else if 4.非数字的不合法字符 bool decimal = false, sign = false, hasE = false; //首先得遍历 for (int i = 0; i < strlen(string); i++) { //有E情况, if (string[i] == 'e' || string[i] == 'E') { if (i == strlen(string) - 1) //e后面必须接数字,如果e是最后一个肯定返回错,例如"12e" return false; if (hasE) return false; //e不能出现两次 hasE = true; } //出现符号情况 else if (string[i] == '+' || string[i] == '-') { //第二次出现+-号,必须紧接在e后面 if (sign && string[i - 1] != 'e' && string[i - 1] != 'E') return false; //第一次出现+-符号,且不是在字符串开头,则也必须紧接在e之后 if (!sign && i > 0 && string[i-1] != 'e' && string[i-1] != 'E') return false; sign = true; } //e后面不能出现小数点,小数点也不能出现两次 else if (string[i] == '.') { if (hasE || decimal) return false; decimal = true; } //不合法字符 else if (string[i] < '0' || string[i] > '9') { return false; } } return true; }};
0 0
- 剑指offer-53.表示数值的字符串
- 剑指offer--表示数值的字符串
- 剑指offer 54-表示数值的字符串
- 《剑指offer》表示数值的字符串
- 剑指offer—表示数值的字符串
- 剑指offer:表示数值的字符串
- 剑指Offer--054-表示数值的字符串
- 《剑指offer》:[54]表示数值的字符串
- 剑指offer-表示数值的字符串
- 《剑指offer》-表示数值的字符串
- 剑指offer 表示数值的字符串
- 剑指offer:表示数值的字符串
- 剑指Offer:表示数值的字符串
- 剑指offer--表示数值的字符串
- 剑指offer--表示数值的字符串
- 剑指offer:表示数值的字符串
- 剑指Offer---表示数值的字符串
- 剑指offer——53.表示数值的字符串
- ES使用问题
- 线索二叉树
- Ubuntu14.04+opencv3.0.0+opencv_contrib3.0.0
- python 函数 —— divmod()
- 2017年6月-9月学习计划
- 剑指offer-53.表示数值的字符串
- JAVA BigInteger类和BigDecimal类
- java安装与配置
- jsp页面错误不跳转到指定错误页面的解决方法
- Ubuntu系统上安装Nginx服务器的简单方法
- RxSwift(3.4.1)- Time Operators
- MySQL
- ElasticSearch 2 (13)
- redis数据类型及持久化方案