力扣算法题—065有效数字

ゞ浴缸里的玫瑰 2022-01-06 00:01 233阅读 0赞

验证给定的字符串是否为数字。

例如:  
`"0"` => `true`  
`" 0.1 "` => `true`  
`"abc"` => `false`  
`"1 a"` => `false`  
`"2e10"` => `true`

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。

更新于 2015-02-10:  
`C++`函数的形式已经更新了。如果你仍然看见你的函数接收 `const char *` 类型的参数，请点击重载按钮重置你的代码。

/\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*待更新\*\*\*\*\*\*\*\*\*\*\*\*\*/

1 class Solution {
     2 public:
     3     bool isNumber(string s) {
     4         bool num = false, numAfterE = true, dot = false, exp = false, sign = false;
     5         int n = s.size();
     6         for (int i = 0; i < n; ++i) {
     7             if (s[i] == ' ') {
     8                 if (i < n - 1 && s[i + 1] != ' ' && (num || dot || exp || sign)) return false;
     9             }
    10             else if (s[i] == '+' || s[i] == '-') {
    11                 if (i > 0 && s[i - 1] != 'e' && s[i - 1] != ' ') return false;
    12                 sign = true;
    13             }
    14             else if (s[i] >= '0' && s[i] <= '9') {
    15                 num = true;
    16                 numAfterE = true;
    17             }
    18             else if (s[i] == '.') {
    19                 if (dot || exp) return false;
    20                 dot = true;
    21             }
    22             else if (s[i] == 'e') {
    23                 if (exp || !num) return false;
    24                 exp = true;
    25                 numAfterE = false;
    26             }
    27             else return false;
    28         }
    29         return num && numAfterE;
    30     }
    31 };

转载于:https://www.cnblogs.com/zzw1024/p/10670946.html

发表评论取消回复

表情：

评论列表（有 0 条评论，233人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣——有效的括号

[ 有效的括号][Link 1] 给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左

骑猪看日落/ 2023年10月02日 10:50/ 0 赞/ 1 阅读

相关【力扣刷题】32. 最长有效括号

目录题目：方法一：解题思路：代码：方法二：解题思路：代码：题目：给你一个只包含 `'('` 和 `')'` 的字符串，找出最长有效（格式

灰太狼/ 2023年09月28日 13:06/ 0 赞/ 5 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 62 阅读

相关力扣20—有效的括号

题目：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

红太狼/ 2022年12月04日 08:37/ 0 赞/ 141 阅读

相关力扣-20. 有效的括号

20. 有效的括号给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类

悠悠/ 2022年11月27日 10:15/ 0 赞/ 151 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 201 阅读

相关力扣算法题—055跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [

矫情吗；*/ 2022年10月02日 15:55/ 0 赞/ 152 阅读

相关力扣算法题—043字符串相乘

解题思路：　　 / 4 5 6 1 2 3

末蓝、/ 2022年10月02日 15:55/ 0 赞/ 166 阅读

相关力扣算法题—065有效数字

验证给定的字符串是否为数字。例如: `"0"` => `true` `" 0.1 "` => `true` `"abc"` => `false` `"1 a

ゞ浴缸里的玫瑰/ 2022年01月06日 00:01/ 0 赞/ 234 阅读

相关力扣算法题—062不同路径

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi

待我称王封你为后i/ 2022年01月06日 00:01/ 0 赞/ 256 阅读