前言

• 个人推荐在牛客网刷题(点击可以跳转)，它登陆后会保存刷题记录进度，重新登录时写过的题目代码不会丢失。
• 个人刷题练习系列专栏：个人CSDN牛客刷题专栏。 题目来自：牛客/题库 / 在线编程 / 剑指offer：
  

问题描述：

• 请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

• 科学计数法的数字(按顺序）可以分成以下几个部分:
  1.若干空格
  2.一个整数或者小数
  3.（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数(可正可负)
  4.若干空格

• 小数（按顺序）可以分成以下几个部分：
  1.若干空格
  2.（可选）一个符号字符（‘+’ 或 ‘-’）
  3 . 可能是以下描述格式之一:
  3.1 至少一位数字，后面跟着一个点 ‘.’
  3.2 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
  3.3 一个点 ‘.’ ，后面跟着至少一位数字
  4.若干空格

• 整数（按顺序）可以分成以下几个部分：
  1.若干空格
  2.（可选）一个符号字符（‘+’ 或 ‘-’)
  3 . 至少一位数字
  4.若干空格

例如，字符串[“+100”,“5e2”,“-123”,“3.1416”,“-1E-16”]都表示数值。
但是[“12e”,“1a3.14”,“1.2.3”,“±5”,“12e+4.3”]都不是数值。

提示:
1.1 <= str.length <= 25
2.str 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。
3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看
进阶：时间复杂度O(n) ，空间复杂度O(n)

举例：

//示例1：
//输入：
"123.45e+6"
//返回值：
true
//==========================
//示例2：
//输入：
"1.2.3"
//返回值：
false
//==========================
//示例3：
//输入：
"."
//返回值：
false
//==========================
//示例4：
//输入：
"    .2  "
//返回值：
true

解法思路：

• 用flag的不同位记录不同的字符的出现状态。

代码结果：

int Check_core_1(char* str, int * flag)
{if(str[0]=='\\0'&&((*flag)&(0x1<<1))&&(!((*flag)&(0x1<<5))))return 1;else if (str[0]=='\\0')return 0;if(str[0]==' ')return Check_core_1(str+1,flag);if(str[0]=='+'||str[0]=='-') //符号位判断{if(!(*flag)){*flag = (*flag)|(0x1<<0);//最右边的一位表示是否有-+return Check_core_1(str+1,flag);}else if(((*flag)&(0x1<<4))){*flag=(*flag)&(~((0x1)<<4));return Check_core_1(str+1,flag);}elsereturn 0;}*flag=(*flag)&(~((0x1)<<4));//倒数第五位给-的机会消除if(str[0]>='0'&&str[0]<='9'){*flag = (*flag)&(~(0x1<<5));//E后面有数字if(!((*flag)&(0x1)))*flag = (*flag)|(0x1<<0);//-+if(!((*flag)&(0x1<<1)))*flag = (*flag)|(0x1<<1);//倒数第二位表示是否有数字return Check_core_1(str+1,flag);}if(str[0]=='.'){if(!((*flag)&(0x1)))*flag = (*flag)|(0x1<<0);//-+if(!((*flag)&(0x1<<2))&&!((*flag)&(0x1<<3))){*flag = (*flag)|(0x1<<2);//倒数第三位表示是否有小数点return Check_core_1(str+1,flag);}elsereturn 0;}if(str[0]=='E'||str[0]=='e'){if(!((*flag)&(0x1)))*flag = (*flag)|(0x1<<0);//-+if(!((*flag)&(0x1<<3))&&((*flag)&(0x1<<1))){*flag = (*flag)|(0x1<<3);//倒数第四位表示是否有e*flag = (*flag)|(0x1<<4);//倒数第五位给-一次机会*flag = (*flag)|(0x1<<5);//倒数第六位看e后面有无数字return Check_core_1(str+1,flag);}elsereturn 0;}return 0;
}int Check_1(char* str)
{int i;int len= strlen(str);for(i=0;i<len;i++)if(str[i]>'9'&&str[i]<'0'&&str[i]!='.'&&str[i]!='+'&&str[i]!='-'&&str[i]!='E'&&str[i]!='e'&&str[i]!=' ')return 0;return 1;
}int isNumeric(char* str ) {int finish = 0;if(!Check_1(str))return 0;return Check_core_1(str,&finish);
}

结束语

• 以上就是该C语言编程题的内容。可以在牛客尝试刷几道题目来练习实践。牛客网刷题(点击可以跳转)，可以尝试注册使用。
• 题目来自：牛客/题库 / 在线编程 / 剑指offer：