剑指 Offer 20. 表示数值的字符串

难度中等193收藏分享切换为英文接收动态反馈

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

数值（按顺序）可以分成以下几个部分：

若干空格
一个小数或者整数
（可选）一个 'e' 或 'E' ，后面跟着一个整数
若干空格

小数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
下述格式之一：
1. 至少一位数字，后面跟着一个点 '.'
2. 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
3. 一个点 '.' ，后面跟着至少一位数字

整数（按顺序）可以分成以下几个部分：

（可选）一个符号字符（'+' 或 '-'）
至少一位数字

部分数值列举如下：

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]

部分非数值列举如下：

["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

示例 1：

输入：s = "0"
输出：true

示例 2：

输入：s = "e"
输出：false

示例 3：

输入：s = "."
输出：false

示例 4：

输入：s = "    .1  "
输出：true

提示：

1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

C++代码

具体原理见程序

class Solution {//符号 出现位置限制  出现次数//小数点.  不能出现在e或E后面 不能出现在末尾，必须紧跟着数字 只能出现一次 //+ -      只能出现在开头或者e或E的后面 最多两次//e E       前面必须是数字 后面必须是= - 或数字 只能出现一次
public:
//去掉字符串首尾空格void trim(string& str){str.erase(0, str.find_first_not_of(" \t")); // 去掉头部空格str.erase(str.find_last_not_of(" \t") + 1); // 去掉尾部空格}bool isNumber(string s) {if(s.empty()) return false;//去掉前面的空格trim(s);bool numFlag = false;bool dotFlag = false;bool eFlag = false;for(int i = 0; i < s.size(); i++){//如果当前位置是数字 则numFlag变为trueif(isdigit(s[i])) numFlag = true;//如果当前位置是小数点 则需要前面没出现过小数点 并且没有出现过e|Eelse if(s[i] == '.' && !dotFlag && !eFlag){if(i != (s.size() - 1) && !numFlag && (s[i+1] == 'e' || s[i+1] == 'E')) return false;//".e3"dotFlag = true;}//如果当前位置出现的是e|E 则需要前面没出现过e|E 并且不能出现在首位else if(i != 0 && (s[i] == 'e' || s[i] == 'E') && !eFlag && numFlag){//s[i] == 'e' || s[i] == 'E' 需要加括号eFlag = true;numFlag = false;//为了避免123e这种请求，出现e之后就标志为false}//如果出现的是+- 则只能出现在开头 或者紧接着e|Eelse if((s[i] == '+' || s[i] == '-') && (i == 0 || s[i - 1] == 'e' || s[i - 1] == 'E')){//这里不需要执行 只需要满足这个情况时 不false就行}//其他字符或其他情况都非法elsereturn false;    }//循环遍历之后没有false 则只要字符串中存在数字 则正确 故返回numFlagreturn numFlag;}
};

判断一个字符串是否是数值相关推荐

【JavaScript】判断一个字符串是否是数值 / 判断是否包含字母（附常用正则表达式）
JavaScript 使用示例如果是值(数字),返回其值;如果不是数字,返回空字符串''. 可以避免从数据库中取到空值,导致在前端显示报错的情况. autoConvertNum()函数定义如下: / ...
C++如何高效地判断一个字符串是数值？
在C++中如何判断一个字符串是数值,有许多方法. 有些方法利用输出流对象,效率很低. 也有用_ttof(str)函数,它将字符串str转换成double类型的数.如果其参数str不是一个数,则返回0. ...
Java判断一个字符串是否包含某个字符
1 问题如何利用Java通过不同的方法来判断一个字符串是否包含某个字符. 2 方法 .contains方法这个是利用java.lang.String.contains() 方法返回true,当且仅 ...
c语言程序判断一个字符串是否是回文数,详解判断回文字符串和回文数算法的C语言代码！...
一.判断一个字符串是否为回文字符串 #include #include #include //包含strlen #define YES 1 #define NO 0 #define uchar un ...
C语言---写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串
题目: 写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串. #include <string.h> #include <stdio.h> void left_re ...
Java：判断一个字符串中是否存在另一个字符子串以及判断一个字符串中是否存在指定字符
Java:判断一个字符串中包含指定字符子串,判断一个字符串中存在指定字符字符串的contains方法可以判断一个字符串中是否存在另一个字符子串,示例如下 String Str = "Hel ...
AJPFX实列判断一个字符串是不是对称字符串
import java.util.Scanner; /** 判断一个字符串是否是对称字符串 */ public class StringDemo { public static void main(S ...
如何判断一个字符串在JavaScript中是否包含某个字符？
本文翻译自:How to tell if a string contains a certain character in JavaScript? I have a page with a textb ...
java怎么统计随机数出现次数,Excel统计出现次数、个数的VBA代码 java中怎么判断一个字符串中包含某个字符或字...
延伸:java中怎么判断一个字符串中包含某个字符或字符描述:...一个字符串中包含某个字符的单词说出现的次数 c#什么方法可以判断字符串中包含某个字符的个数? JAVA判断字符串数组中是否包含某字符 ...

判断一个字符串是否是数值

剑指 Offer 20. 表示数值的字符串

C++代码

判断一个字符串是否是数值相关推荐

最新文章

热门文章