Valid Number
来源:互联网 发布:海拉淘宝店 编辑:程序博客网 时间:2024/05/22 03:08
Valid Number
Total Accepted: 26805 Total Submissions: 233843My SubmissionsValidate 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 up front before implementing one.
网上的各种方法都很麻烦,要考虑不少情况,最简单的方法就是利用正则表达式,看来正则表达式还是要认真再看看
public class Solution { public boolean isNumber(String s) { if(s.trim().isEmpty()){ return false; } String regex = "[-+]?(\\d+\\.?|\\.\\d+)\\d*(e[-+]?\\d+)?"; if(s.trim().matches(regex)){ return true; }else{ return false; } }}还有用有限状态机的,貌似思路也不错,值得认真研究下,
判断合法数字,之前好像在哪里看到过这题,
记得当时还写了好久,反正各种改,
今天看到了大神的解法(https://github.com/fuwutu/LeetCode/blob/master/Valid%20Number.cpp),
用有限状态机,非常简洁,不需要复杂的各种判断!
先枚举一下各种合法的输入情况:
1.空格+ 数字 +空格
2.空格+ 点 + 数字 +空格
3.空格+ 符号 + 数字 + 空格
4.空格 + 符号 + 点 + 数字 +空格
5.空格 + (1, 2, 3, 4) + e + (1, 2, 3, 4) +空格
组后合法的字符可以是:
1.数字
2.空格
有限状态机的状态转移过程:
起始为0:
当输入空格时,状态仍为0,
输入为符号时,状态转为3,3的转换和0是一样的,除了不能再接受符号,故在0的状态的基础上,把接受符号置为-1;
当输入为数字时,状态转为1, 状态1的转换在于无法再接受符号,可以接受空格,数字,点,指数;状态1为合法的结束状态;
当输入为点时,状态转为2,状态2必须再接受数字,接受其他均为非法;
当输入为指数时,非法;
状态1:
接受数字时仍转为状态1,
接受点时,转为状态4,可以接受空格,数字,指数,状态4为合法的结束状态,
接受指数时,转为状态5,可以接受符号,数字,不能再接受点,因为指数必须为整数,而且必须再接受数字;
状态2:
接受数字转为状态4;
状态3:
和0一样,只是不能接受符号;
状态4:
接受空格,合法接受;
接受数字,仍为状态4;
接受指数,转为状态5,
状态5:
接受符号,转为状态6,状态6和状态5一样,只是不能再接受符号,
接受数字,转为状态7,状态7只能接受空格或数字;状态7为合法的结束状态;
状态6:
只能接受数字,转为状态7;
状态7:
接受空格,转为状态8,状态7为合法的结束状态;
接受数字,仍为状态7;
状态8:
接受空格,转为状态8,状态8为合法的结束状态;
class Solution 2 { 3 public: 4 bool isNumber(const char *s) 5 { 6 enum InputType 7 { 8 INVALID, // 0 9 SPACE, // 110 SIGN, // 211 DIGIT, // 312 DOT, // 413 EXPONENT, // 514 NUM_INPUTS // 615 };16 17 int transitionTable[][NUM_INPUTS] =18 {19 -1, 0, 3, 1, 2, -1, // next states for state 020 -1, 8, -1, 1, 4, 5, // next states for state 121 -1, -1, -1, 4, -1, -1, // next states for state 222 -1, -1, -1, 1, 2, -1, // next states for state 323 -1, 8, -1, 4, -1, 5, // next states for state 424 -1, -1, 6, 7, -1, -1, // next states for state 525 -1, -1, -1, 7, -1, -1, // next states for state 626 -1, 8, -1, 7, -1, -1, // next states for state 727 -1, 8, -1, -1, -1, -1, // next states for state 828 };29 30 int state = 0;31 while (*s != '\0')32 {33 InputType inputType = INVALID;34 if (isspace(*s))35 inputType = SPACE;36 else if (*s == '+' || *s == '-')37 inputType = SIGN;38 else if (isdigit(*s))39 inputType = DIGIT;40 else if (*s == '.')41 inputType = DOT;42 else if (*s == 'e' || *s == 'E')43 inputType = EXPONENT;44 45 state = transitionTable[state][inputType];46 47 if (state == -1)48 return false;49 else50 ++s;51 }52 53 return state == 1 || state == 4 || state == 7 || state == 8;54 }55 };
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- Valid Number
- iOS 怎么让tableView滑动最底端
- mysql数据库锁机制
- Index logic in MySQL& B- tree algorithm
- shell基本命令
- 【PAT 乙级(Basic Level)】分A+B
- Valid Number
- Java NIO系列教程(六) Selector
- 关于MySQL Java Driver 的 useOldAliasMetadataBehavior
- Dynamic CRM 2015学习笔记(6)没有足够的权限 - 您没有访问这些记录的权限。请联系 Microsoft Dynamics CRM 管理员
- 3Sum
- 经典算法研究系列:七、深入浅出遗传算法
- c++与java在嵌套类方面的比较
- android studio Unable to load class 'org.codehaus.groovy.runtime.typehandling.ShortTypeHandling'
- iOS 新手误区,GET和POST的区别