剑指offer面试题[54]-表示数值的字符串
来源:互联网 发布:遮挡照片的软件 编辑:程序博客网 时间:2024/06/08 05:22
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+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(string==NULL) return false; if(*string=='+'||*string=='-') ++string; if(*string=='\0') return false; while(*string!='\0'&&*string<='9'&&*string>='0') //到达第一个不是数字的位置 ++string; bool flag=true; if(*string!='\0') { if(*string=='.') //若是小数 { ++string; while(*string!='\0'&&*string<='9'&&*string>='0') //到达第一个不是数字的位置 ++string; if(*string=='e'||*string=='E') //小数的指数,如3.2e-12 flag=isExponent(&string); } else if(*string=='e'||*string=='E') //指数 { flag=isExponent(&string); } else flag=false; } return flag&&*string=='\0'; } bool isExponent(char** string) { if(**string!='E'&&**string!='e') return false; ++(*string); //当前字符为'e'或'E',向后移动一位 if(**string=='+'||**string=='-') //当前字符为'+'或'-',向后移动一位 ++(*string); if(**string=='\0') //当前字符为'\0',说明e或E后面没有数字,则结束。 return false; while(**string!='\0'&&**string<='9'&&**string>='0') //到达第一个不是数字的位置 ++(*string); if(**string=='\0') return true; else return false; }};
阅读全文
0 0
- 【剑指Offer学习】【面试题54:表示数值的字符串】
- 剑指offer-面试题54:表示数值的字符串
- 剑指offer--面试题54:表示数值的字符串
- 剑指Offer面试题54:表示数值的字符串
- 剑指offer-面试题54-表示数值的字符串
- 【剑指Offer】面试题54:表示数值的字符串
- 剑指offer面试题[54]-表示数值的字符串
- 剑指offer--面试题20:表示数值的字符串
- 【剑指offer】面试题20:表示数值的字符串
- 《剑指Offer》学习笔记--面试题54:表示数值的字符串
- 剑指offer——面试题54:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题54:表示数值的字符串
- 面试题54:表示数值的字符串
- 剑指Offer 面试题20:表示数值的字符串 Java代码实现
- 剑指offer 54-表示数值的字符串
- 《剑指offer》:[54]表示数值的字符串
- 面试题62:表示数值的字符串
- 排序算法之堆排序
- Web.xml配置详解之context-param
- [leetcode]131. Palindrome Partitioning
- ThreadLocal与ThreadLocalMap源码解析
- Spark成长之路(8)-TFIDF
- 剑指offer面试题[54]-表示数值的字符串
- fatcache源码阅读记录
- 【Redis基础】发布与订阅
- Android_Action和Category属性
- android,actionbar,menu显示,图片,菜单禁用★★★
- 草稿
- asp.net不允许访问.json文件的解决办法
- Spring(四)(springaop的实现)
- js