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

文章目录

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

package offer;import java.util.HashMap;public class Solution20 {public static void main(String[] args) {Solution20 solution = new Solution20();String s = "12e+5.4";System.out.println(solution.method(s));}public boolean method(String s){HashMap[] states = {new HashMap<Character, Integer>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }},new HashMap<Character, Integer>() {{ put('d', 2); put('.', 4); }},                           new HashMap<Character, Integer>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }},new HashMap<Character, Integer>() {{ put('d', 3); put('e', 5); put(' ', 8); }},new HashMap<Character, Integer>() {{ put('d', 3); }},new HashMap<Character, Integer>() {{ put('s', 6); put('d', 7); }},new HashMap<Character, Integer>() {{ put('d', 7); }},new HashMap<Character, Integer>() {{ put('d', 7); put(' ', 8); }},new HashMap<Character, Integer>() {{ put(' ', 8); }}};int p = 0;char t;for(char c : s.toCharArray()) {if(c >= '0' && c <= '9') t = 'd';else if(c == '+' || c == '-') t = 's';else if(c == 'e' || c == 'E') t = 'e';else if(c == '.' || c == ' ') t = c;else t = '?';if(!states[p].containsKey(t)) return false;p = (int)states[p].get(t);}return p == 2 || p == 3 || p == 7 || p == 8;}
}//时间复杂度为 O(n)
//空间复杂度为 O(1)

【LeetCode】剑指 Offer 20. 表示数值的字符串相关推荐

leetcode剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100"."5e2"."-123"."3.1416&q ...
【LeetCode笔记】剑指 Offer 20. 表示数值的字符串（Java、字符串）
文章目录题目描述思路 && 代码题目描述呃-比较恶心的一道题,需要读好题,分完情况再下手有看到dalao用有限状态机来做,不过这边还是直接用了我自己的做法= = 思路 &am ...
剑指offer：表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.1 ...
剑指offer：表示数值的字符串cpp题解：指针
文章目录题目来源分析题意:需要判断是小数和科学计数法. 这里的奇淫巧计是:e之前必须是数(小数或者整数):e后面需要是整数(可以有符号位) 这就启发我们:用一个指针i,从前往后遍历,确定是否是数 ...
剑指offer之表示数值的字符串
题目请实现一个函数用来判断字符串是否表示数值(包括整数和小数).例如,字符串"+100","5e2","-123","3.141 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 (每日一题 20210830)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 LCOF - Python
class Solution:def reverseLeftWords(self, s: str, n: int) -> str:m = len(s)temp = list(s)temp.ext ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...

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

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

文章目录

【LeetCode】剑指 Offer 20. 表示数值的字符串相关推荐

最新文章

热门文章