面试题55. 表示数值的字符串
来源:互联网 发布:华润邮箱域名 编辑:程序博客网 时间:2024/06/07 23:39
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
思路:
1、在数值字符串的最前面,可能有一个字符表示’+’、’-‘号。正负号之后,注意:如果是字符串结尾,说明整个字符串只有一个正负号,则返回false。
2、正负号之后必须是数字,我们开始遍历数字,直到遇到非数字。
3、如果遇到了’.’,说明是小数,则继续遍历后续的数字
4、如果遇到了’e’或’E’,说明是科学计数法,则按照科学计数法的方式进行下一步判断。
所以,要写两个函数:一个遍历数字,一个判断科学计数法是否正确。
最后注意一些特殊输入:
+、-、+0、-0、0.0、1.23.45、123e.0,以及包含其它字符的输入。。
C++代码:
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; }};int main() { Solution s; char* str = "123.45e+6"; cout << s.isNumeric(str); return 0;}
注:代码参考自《剑指Offer》
阅读全文
0 0
- 面试题55. 表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题62:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题54. 表示数值的字符串
- 【剑指Offer学习】【面试题54:表示数值的字符串】
- 面试题54——表示数值的字符串
- 剑指offer-面试题54:表示数值的字符串
- 剑指offer--面试题54:表示数值的字符串
- 剑指Offer面试题54:表示数值的字符串
- 剑指offer-面试题54-表示数值的字符串
- 【剑指Offer】面试题54:表示数值的字符串
- 剑指offer--面试题20:表示数值的字符串
- 【剑指offer】面试题20:表示数值的字符串
- 剑指offer面试题[54]-表示数值的字符串
- 《剑指Offer》学习笔记--面试题54:表示数值的字符串
- 剑指Offer 面试题20:表示数值的字符串 Java代码实现
- Python 随机生成200个优惠码
- Ignatius and the Princess IV
- Common Subsequence||HDU1159
- RocketMQ存储篇——MapedFileQueue
- 小程序-初学篇
- 面试题55. 表示数值的字符串
- [Mark] python 聚类分析 kmeans() 函数使用时报错
- [RK3288][Android6.0] 调试笔记 --- pmu(rk818)寄存器读写
- 网易校招编程题之藏宝图
- 关键字的作用及区别汇总
- [LeetCode]459. Repeated Substring Pattern
- It is currently in use by another gradle instance
- 在 Visual Studio Code 中使用Git
- 快递手持终端是什么?