Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >C#版 - Leetcode 65. 有效数字 - 题解

C#版 - Leetcode 65. 有效数字 - 题解

作者头像
Enjoy233
发布于 2019-03-05 07:47:50
发布于 2019-03-05 07:47:50
70000
代码可运行
举报
运行总次数:0
代码可运行

Leetcode 65. 有效数字

Leetcode 65. Valid Number

在线提交: Leetcode https://leetcode.com/problems/valid-number/

类似问题 - PAT 1014_牛客网 https://www.nowcoder.com/pat/6/problem/4050


题目描述

验证给定的字符串是否为数字(科学计数法)。

例如: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true

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

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



思路:

按照题意,满足要求的数形如: ☐ ±4.36e±05☐ ,其中☐表示首尾的若干个连续的空格。

可更具体地表示为:☐ ±double e±0…0int+☐ (当然此处的int是long long的, 或int64的,而0…0是若干个连续的0)。而对于特例”0e”,该串中e后为空串,应返回false。事实上 ±double可以直接看作double,±0…0int可直接看作int。

需测试的Test Case:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
"0e-1"
"0"
" 0.1 " 
"abc"
"1 a" 
" 2e10 "
"+ 1"
"5e001"
"44e016912630333"
"2e0"
"2e00"
"0e"
" +4.36e-01"

Expected answer:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
true
true
true
false
false
true
false
true
true
true
true
false
true

已AC代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
public class Solution
{
    public bool IsNumber(string s)
    {
        s = s.Trim();
        string[] arr = s.Split('e');
        // var hasSign = arr[0].IndexOf("+", StringComparison.Ordinal) == 0 || arr[0].IndexOf("-", StringComparison.Ordinal) == 0;
        // string newPart1 = hasSign ? arr[0].Substring(1) : arr[0];
        string newPart1 = arr[0];
        if (newPart1.IndexOf(" ", StringComparison.Ordinal) >= 0)
            return false;
        bool isPart1Double = double.TryParse(newPart1, out var part1);
        string newPart2 = arr.ElementAtOrDefault(1);
        if (newPart2 == String.Empty) // handle test case like: "0e"
            return false;

        if (newPart2 != null)
        {
            foreach (char ch in newPart2)
            {
                if (ch == '0')
                    newPart2 = newPart2.Substring(1);
            }
        }

        bool isPart2Int = Int64.TryParse(newPart2, out var part2);
        if (arr.Length == 1)
        {
            if (isPart1Double)
                return true;
        }

        if (arr.Length == 2)
        {
            if (isPart1Double && newPart2 == String.Empty)
                return true;
            if (isPart1Double && isPart2Int)
                return true;
        }

        return false;
    }
}

Rank: You are here! Your runtime beats 69.44% of csharp submissions. 1481 / 1481 test cases passed. Runtime: 96 ms

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018年07月09日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【LeetCode困难题不过如此】65.有效数字
一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分:
公众号guangcity
2021/07/09
3210
C#版 - PAT乙级(Basic Level)真题 之 1024.科学计数法转化为普通数字 - 题解
在线提交 - 牛客网: https://www.nowcoder.com/pat/6/problem/4050 或 PTA (拼题A) | 程序设计类实验辅助教学平台(原PAT) https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168
Enjoy233
2019/03/05
8280
C#版 - PAT乙级(Basic Level)真题 之 1024.科学计数法转化为普通数字 - 题解
LeetCode 65. 有效数字(逻辑题,难)
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Michael阿明
2020/07/13
5900
leetcode: 65. Valid Number [✗]
problem # 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
JNingWei
2018/09/27
5730
【Leetcode】65. 有效数字
例如: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true
Leetcode名企之路
2018/10/09
6020
【Leetcode】65. 有效数字
C#版 - Leetcode 306. 累加数 - 题解
在线提交: https://leetcode-cn.com/problems/additive-number/
Enjoy233
2019/03/05
6570
010. 正则表达式匹配 | Leetcode题解
给定一个字符串( s ) 和一个字符模式( p )。实现支持 '.' 和 '*' 的正则表达式匹配。
苏南
2020/12/16
3020
010. 正则表达式匹配 | Leetcode题解
C#版 - Leetcode367. 有效的完全平方数 - 题解
在线提交: https://leetcode.com/problems/valid-perfect-square/
Enjoy233
2019/03/05
8960
C#版 - Leetcode 593. 有效的正方形 - 题解
在线提交: https://leetcode.com/problems/valid-square/
Enjoy233
2019/03/05
4530
☆打卡算法☆LeetCode 65、有效数字 算法解析
链接:65. 有效数字 - 力扣(LeetCode) (leetcode-cn.com)
恬静的小魔龙
2022/08/07
4390
☆打卡算法☆LeetCode 65、有效数字  算法解析
脚撕LeetCode(290)Easy
题目地址:https://leetcode-cn.com/problems/word-pattern/
JathonKatu
2021/06/10
3040
C#.Net筑基-String字符串超全总结 [深度好文]
字符串是日常编码中最常用的引用类型了,可能没有之一,加上字符串的不可变性、驻留性,很容易产生性能问题,因此必须全面了解一下。
郑子铭
2024/07/12
7090
C#.Net筑基-String字符串超全总结 [深度好文]
C#版 - Leetcode 633. 平方数之和 - 题解
在线提交: https://leetcode.com/problems/sum-of-square-numbers/
Enjoy233
2019/03/05
6060
c#测试字符串是否为GUID的几种方法
以前为了赶项目遇到这种需求时,也没过多考虑性能因素,随便写了一个(现在看起来很原始的)方法来实现: static bool IsGuidByError(string strSrc) { if (String.IsNullOrEmpty(strSrc)) { return false; } bool _result = false; try { Guid _t = n
菩提树下的杨过
2018/01/19
2.1K0
[C#] 分享一个上位机开发常用的string类
using System; using System.Collections.Generic; using System.Drawing; using System.Globalization; using System.Reflection; using System.Text; namespace Utils { public static class StringUtils { public static readonly string[]
科控物联
2022/03/29
5320
[C#] 分享一个上位机开发常用的string类
C# 字符串操作基本过程(Equals、Compare、EndsWith等处理方法)
本文只介绍了比较方法,但是EndsWith,IndexOf等方法均采用相同的过程,先设置CultureInfo(一般情况下调用当前线程的CultureInfo,该语言文化可以通过控制面板设置),然后调
郑小超.
2018/05/28
2.1K0
LeetCode - #65 有效数字
我们社区陆续会将顾毅(Netflix 增长黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。
Swift社区
2022/12/10
4010
dotnet C# 实现 GetHashCode 的方法
本文来聊聊在重写某个类的 GetHashCode 方法时,可以如何实现 GetHashCode 的返回值
林德熙
2021/05/27
7860
Leetcode No.65 有效数字(有限状态自动机)
有效数字(按顺序)可以分成以下几个部分: 一个 小数 或者 整数 (可选)一个 'e' 或 'E' ,后面跟着一个 整数 小数(按顺序)可以分成以下几个部分:
week
2022/01/06
5730
Leetcode No.65 有效数字(有限状态自动机)
003. 无重复字符的最长子串 | Leetcode题解
题目要求连续, 我们考虑使用滑动窗口。而这道题就是窗口大小不固定的滑动窗口题目,然后让我们求满足条件的窗口大小的最大值,这是一种非常常见的滑动窗口题目。
苏南
2020/12/16
5620
003. 无重复字符的最长子串 | Leetcode题解
推荐阅读
相关推荐
【LeetCode困难题不过如此】65.有效数字
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验