表示数值的字符串题解
链接:https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2?answerType=1&f=discussion
来源:牛客网
来源:牛客网
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
四类字符+或-、E或e、数字还有小数点,只要逐个分析前后情况即可,实际上分析三类,数字就跳过。
1、E前面不能再出现E,E后一个必须是数字或+-号,E后的+-不计数,
2、.前面不能是.或E,后一个必须是数字,并且只能出现一次
3、+-号只能出现在开头,或者E后面,且只能出现一次(不包括E后)
int hasAdd_Sub=0,hasE=0,hasPoint=0,hasN=0; int tp=0; bool isNumber(char &a){ if((a-'0')<=9&&(a-'0')>=0) return true; else return false; } bool isNumeric(char* s) {//-1E-16 while(*s){//12E3.4 tp=*s-'0';//-48 char t=*(s+1); if(tp>=0&&tp<=9) hasN=1; else if(!*(s+1)) return false; else if(tp==-2){//. if(hasPoint||hasE) return false; if (!isNumber(t)) return false; hasPoint=1; }//E69 e101 else if(tp==-5||tp==-3){//+ - if(hasE||hasN) return false; } else if(tp==21||tp==53){//E e if(hasE) return false; hasE=1; if(isNumber(t)){ s++; continue; } else if(t!='+'&&t!='-') return false; else s++;//下一次跳过+或- } else{ return false; } s++; } return true; }