面试题54. 表示数值的字符串
来源:互联网 发布:云计算产业孵化器 编辑:程序博客网 时间:2024/06/06 19:20
面试题54. 表示数值的字符串
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
思路:
表述数值的字符串情况较多,分析如下:
- 首先,第一个字符可能是正’+’,负’-‘号,也可能是数字。
- 如果遇到了’.’,说明是一个小数,那么’.’后面应该是一串0到9的数字
- 如果遇到了’E’,说明是一个科学记数,那么’E’后面应该是一串0到9的数字,注意E后面可以接一个负号,如:-1E-16
下面的代码来自《剑指Offer》
class Solution {public: bool isNumeric(char* string) { if(string == NULL) { return false; } if(*string == '+' || *string == '-') { ++string; } if(*string == '\0') { return false; } bool numeric = true; scanDigits(&string); if(*string != '\0') { if(*string == '.') { ++string; scanDigits(&string); if(*string == 'e' || *string == 'E') { numeric = isExponential(&string); } }else if(*string == 'e' || *string == 'E') { numeric = isExponential(&string); }else { numeric = false; } } return numeric && *string == '\0'; } void scanDigits(char** string) { while(**string != '\0' && **string >= '0' && **string <= '9') { ++(*string); } } bool isExponential(char** string) { if(**string != 'e' && **string != 'E') { return false; } ++(*string); if(**string == '+' || **string == '-') { ++(*string); } if(**string == '\0') { return false; } scanDigits(string); return (**string == '\0') ? true: false; }};
阅读全文
0 0
- 面试题54. 表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题62:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题55. 表示数值的字符串
- 【剑指Offer学习】【面试题54:表示数值的字符串】
- 面试题54——表示数值的字符串
- 剑指offer-面试题54:表示数值的字符串
- 剑指offer--面试题54:表示数值的字符串
- 剑指Offer面试题54:表示数值的字符串
- 剑指offer-面试题54-表示数值的字符串
- 【剑指Offer】面试题54:表示数值的字符串
- 剑指offer--面试题20:表示数值的字符串
- 【剑指offer】面试题20:表示数值的字符串
- 剑指offer面试题[54]-表示数值的字符串
- 《剑指Offer》学习笔记--面试题54:表示数值的字符串
- 剑指Offer 面试题20:表示数值的字符串 Java代码实现
- Servlet&Jsp概念
- 网页中多个 table 嵌套的一些小技巧
- 44.最小子数组
- Codeforces Round #435 (Div. 2) A-C题解+D代码
- 集合框架(源码)
- 面试题54. 表示数值的字符串
- SpringBoot学习笔记01
- 二层交换机和三层交换机的区别
- Axis2创建WebService实例
- Effective Java(使可变性最小化)
- Sublime text Version3.0,build3143 授权码/注册码
- HashMap的遍历(学习)
- Spring MVC 实现文件的上传和下载
- Nginx常用命令