IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> [LeetCode]65. 有效数字(java实现)模拟题 -> 正文阅读

[数据结构与算法][LeetCode]65. 有效数字(java实现)模拟题

1. 题目

在这里插入图片描述
在这里插入图片描述

2. 读题(需要重点注意的东西)

思路(模拟题):
主要是细节情况很多,可能无法一下子全考虑清楚,需要在提交时逐一完善。

现给出一些限制:

  1. 字符串前后可能包含空格 ,需要 去掉字符串前后的空格
  2. e的前后不能有空格、e的前后不能有 ‘.’(小数点)
  3. 不能有连续多个正负号、正负号前不能有数、不能是单独的正负号
  4. e和’.'最多只能出现一次
  5. 再逐一测试,逐步增加限制

3. 解法

---------------------------------------------------解法---------------------------------------------------

class Solution {
    public boolean isNumber(String s) {
        // 去字符串前后的空格
        int l = 0,r = s.length() - 1;
        while(l <= r && s.charAt(l) == ' ') l++;
        while(l <= r && s.charAt(r) == ' ') r--;
        if(l > r) return false;
        // 将字符串剪切出来
        s = s.substring(l,r+1);

        // 将符号剪裁掉
        if(s.charAt(0) == '+' || s.charAt(0) == '-') s = s.substring(1);
        // 如果剪裁完正负号后为空,不符合要求,返回false
        if(s.length() == 0) return false;
        // 单独的 . 或者 .e .E 不符合条件
        if(s.charAt(0) == '.' && (s.length() == 1 || s.charAt(1) == 'e' || s.charAt(1) == 'E')) return false;
        //dot表示小数点个数,e表示e的个数,点和e都只能出现一次
        int dot = 0,e = 0;
        for(int i = 0;i < s.length();i++)
        {
            if(s.charAt(i) == '.') // 如果当前字符是点
            {
                if(dot > 0 || e > 0) return false;
                dot ++;
            }else if(s.charAt(i) == 'e' || s.charAt(i) == 'E') // 如果当前字符是e或者E
            {
                // 如果e的前面是空的,或者e的后面是空的,或者e大于1了,返回false
                if(i == 0 || i + 1 == s.length() || e > 0) return false;
                // 如果e的后面是+-号
                if(s.charAt(i + 1) == '+' || s.charAt(i + 1) == '-')
                {
                    if(i + 2 == s.length()) return false; // +-号后面没有数,返回false
                    i ++; // 跳过正负号
                }
                e ++; 
            }else if(s.charAt(i) < '0' || s.charAt(i) > '9') return false; // 字符不是数字
        }
        return true;
    }
}


可能存在的问题:

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-03-04 15:50:05  更:2022-03-04 15:52:32 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 16:40:13-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码