状态机
状态机
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *剑指 Offer 67. 把字符串转换成整数 & *8. 字符串转换整数 (atoi)(状态机)(2020.4.3)
【题目】*剑指 Offer 67. 把字符串转换成整数 & *8. 字符串转换整数 (atoi) 写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后原创 2020-09-30 00:12:09 · 166 阅读 · 0 评论 -
leetcode *剑指 Offer 56 - II. 数组中数字出现的次数 II(状态机)
【题目】 【解题思路1】 【解题思路2】原创 2020-09-29 17:36:52 · 178 阅读 · 0 评论 -
leetcode *剑指 Offer 20. 表示数值的字符串(状态机,待研究)(2020.9.2)
【题目】*剑指 Offer 20. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。 【解题思路1】确定有限状态自动机 class Solution { public boolean isNumber(String s) { Map<State, Map原创 2020-09-02 07:49:37 · 231 阅读 · 1 评论