题目描述

呃…比较恶心的一道题，需要读好题，分完情况再下手
有看到dalao用有限状态机来做，不过这边还是直接用了我自己的做法= =

思路 && 代码

ps：这里没有参考题解的写法，用的是方便自己理解的写法，所以可能代码有冗余，不过复杂度是没问题的～
s 分为三部分：part1 = 小数 || 整数，part2 = e/E，part3 = 整数；part23可选
新增两个函数：isInteger() 整数判断，以及 isDecimal() 小数判断
先来一个循环，找到第一个 e / E 的位置，作为 part 的分界点
然后对 part1 进行小数 or 整数判断，对 part3 进行整数判断即可
注意：无论小数、整数，都需要有数字元素

class Solution {public boolean isNumber(String s) {// inits = s.trim();if(s.length() == 0) {return false;}char[] sArr = s.toCharArray();// 数值 = 小数 or 整数 + (可选) e or E + 整数int eIndex = s.length();for(int i = 0; i < s.length(); i++) {if(sArr[i] == 'e' || sArr[i] == 'E') {eIndex = i;}}// 第一部分为整数 or 小数boolean part1 = (isInteger(sArr, 0, eIndex - 1) || isDecimal(sArr, 0, eIndex - 1));// 可选：第二部分为整数if(eIndex != s.length()) {// 后不跟整数的情况if(eIndex == s.length() - 1) {return false;}part1 = part1 && isInteger(sArr, eIndex + 1, s.length() - 1);}return part1;}public boolean isInteger(char[] arr, int start, int end) {int numsCount = 0;// 符号位处理int index = start;if(arr[index] == '-' || arr[index] == '+') {index++;}// 元素处理for(; index <= end; index++) {if(arr[index] < '0' || arr[index] > '9') {return false;}numsCount++;}// 存在数字才算整数return numsCount > 0;}public boolean isDecimal(char[] arr, int start, int end) {int index = start;if(arr[index] == '-' || arr[index] == '+') {index++;}int pointNums = 0, numCount = 0;for(; index <= end; index++) {if(arr[index] == '.') {pointNums++;continue;}else if(arr[index] < '0' || arr[index] > '9') {return false;}numCount++;}// 只有一个小数点，并且存在数字的情况才是小数return pointNums == 1 && numCount != 0;}
}

【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）相关推荐

【LeetCode】剑指 Offer 20. 表示数值的字符串
[LeetCode]剑指 Offer 20. 表示数值的字符串文章目录 [LeetCode]剑指 Offer 20. 表示数值的字符串 package offer;import java.util. ...
leetcode剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100"."5e2"."-123"."3.1416&q ...
[剑指offer]面试题第[38]题[JAVA][字符串的排列][回溯法]
[问题描述][中等] 输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素.示例: 输入:s = "abc" 输出:[&quo ...
【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
【LeetCode】剑指 Offer 32 - III. 从上到下打印二叉树 III
[LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III 文章目录 [LeetCode]剑指 Offer 32 - III. 从上到下打印二叉树 III package o ...
【LeetCode】剑指 Offer 07. 重建二叉树
[LeetCode]剑指 Offer 07. 重建二叉树文章目录 [LeetCode]剑指 Offer 07. 重建二叉树 package offer;import java.util.ArrayD ...
【leetcode】剑指 Offer学习计划（java版本含注释）（上）
目录前言第一天(栈与队列) 剑指 Offer 09. 用两个栈实现队列(简单) 剑指 Offer 30. 包含min函数的栈(简单) 第二天(链表) 剑指 Offer 06. 从尾到头打印链表(简 ...
《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java
<LeetCode力扣练习>剑指 Offer 10- II. 青蛙跳台阶问题 Java 一.资源题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总 ...

【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）

文章目录

题目描述

思路 && 代码

【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）相关推荐

最新文章

热门文章