《leetCode》：Valid Number

题目

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

实现代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/*
Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
Note: It is intended for the problem statement to be ambiguous.
You should gather all requirements up front before implementing one.
*/
/*
思路：检查一个字符串是否是数字
第一步：将字符串前后部分的空格去掉
第二步：站在字符e的角度开始检查， e只能出现一次，e不能出现在第一位和最后一位 ，e的前面可以是数字和点，
e的后面可以是数字和加减号，但是加减号不能是最后一位 ；记录字符e和e后面加减号的位置
第三步：检查整个字符串中是否出现了不是 + - 数字  。且+ - 只能出现在字符第一位（除e后面的加减号之外），点只能出现一次，，
*/

int dotCount=1;//控制点的数量
//去掉字符串前后的空格
char* trim(char *s){
char *result;
int len=strlen(s);
int i=0;//寻找第一个不是空格的字符的位置
for(;i<len;i++){
if(s[i]!=' '){
break;
}
}
int j=len-1;//寻找最后一个不是空格的字符的位置
for(;j>=0;j--){
if(s[j]!=' '){
break;
}
}
result=(char *)malloc((j-i+2)*sizeof(char));
for(int k=i;k<=j;k++){
result[k-i]=s[k];
}
result[j-i+1]='\0';
//puts(result);
return result;
}
//检查字符是否由数字
bool isVaild(char ch){
if((ch>='0'&&ch<='9')){
return true;
}
if(ch=='.'&&dotCount!=0){//控制点'.'只能出现一次
dotCount--;
return true;
}
return false;
}
//检查e后面是否出现了点，如果出现了，返回false
bool isdot(char *s,int begin,int end) {
if(s==NULL||end<begin){
return false;
}
for(int i=begin;i<end;i++){
if(s[i]=='.'){
return false;
}
}
return true;
}
bool isNumber(char* s) {
if(s==NULL||strlen(s)<1){//有效性检查
return false;
}
dotCount=1;
int eCount=1;
char *s1=trim(s); //去掉字符串前后部分的空格
int len=strlen(s1);
if(len<1){//检查下去掉空格后的字符串长度是否大于1
return false;
}
int eIndex=-1;//保存e出现的位置
int markIndex=-1;//保存e后面加号的位置
for(int i=0;i<len;i++){//检查下e前面和后面是否是一个数字

if(s1[i]=='e'){
if(eCount==0){//e只允许出现一次
return false;
}
eCount--;
eIndex=i;//记录e出现的位置
if(i==0||i==len-1){//e不允许出现在第一位和最后一位的位置
return false;
}
else{
//e的前面一定要是数字或者是.
if(!(s1[i-1]>='0'&&s1[i-1]<='9'||(dotCount==1&&s1[i-1]=='.'))){
return false;
}
//e的后面不可以有点，例如：3e. ，3e3.8
if(!isdot(s1,i+1,len)){//e的后面不允许出现点
return false;
}
//加e的后面 可以出现加减号 ,记录其出现的位置 ,如果出现加减号，则加减号必须不是最后一位
if(s1[i+1]=='+'||s1[i+1]=='-'){
markIndex=i+1;
if(markIndex==len-1){//如果出现加减号，则加减号必须不是最后一位
return false;
}
continue;
}
if(!(s1[i+1]>='0'&&s1[i+1]<='9')){
return  false;
}
}
}

}

for(int i=0;i<len;i++){
if(i==markIndex||i==eIndex){
continue;
}
if(i==0){
//第0号位置可以出现加减号和符号点
if(s1[0]=='+'||s1[0]=='-'||s1[0]=='.'){
if(s1[0]=='.'){
dotCount--;//控制点的数量为1
}
if(len==1){//不允许出现只有一个 + - .
return false;
}
else  {//如果长度大于1，则加号、减号、和点后面一定要是一个数字,加号和减号后面可以是一个点
if((dotCount==1&&s1[1]=='.'&&len==2)){//不允许出现像这样的“-."数字
return false;
}
else if(!(s1[1]>='0'&&s1[1]<='9'||dotCount==1&&s1[1]=='.')){
return false;
}

}

continue;
}
}
if(!isVaild(s1[i])){
return false;
}
}
return true;
}

int main(void){
char str[50];
while(gets(str)){

bool result=isNumber(str);
if(result){
printf("true\n");
}
else{
printf("false\n");
}
}
return 0;
}

最后AC结果如下：



做这个题真是经过了千辛万苦才完成的。遇到的问题真是太多了，最后的AC就是根据自己一步一步的提交来弥补自己没有想到的测试用例。

一路调试过来中遇到的问题

1、e不能单独存在



2、空格字符



3、e不能出现在第一个字符的位置



4、e前面一定要是数字



5、e出现的位置的后面不允许出现点 .



6、点后面一定要有数字



7、e前面可以有点



8、e后面不可以有点





9、不能出现两个e



10、e后面有加减号，但是如果有加减号，则加减号出现的位置一定不能是最后一位