LeetCode-65-Valid Number 脑残暴力
来源:互联网 发布:mac怎么打包压缩文件 编辑:程序博客网 时间:2024/04/28 11:13
class Solution {public: bool isNumber(string s) { enum InputType { INVALID, SPACE, SIGN, DOT, E, DIGIT, LEN }; int trans[][LEN] = { {-1, 0, 1, 2, -1, 3}, {-1, -1, -1, 2, -1, 3}, {-1, -1, -1, -1, -1, 4}, {-1, 5, -1, 4, 6, 3}, {-1, 5, -1, -1, 6, 4}, {-1, 5, -1, -1, -1, -1}, {-1, -1, 7, -1, -1, 8}, {-1, -1, -1, -1, -1, 8}, {-1, 5, -1, -1, -1, 8} }; int state = 0; int p=0; while (p<s.length()) { InputType input; if (isspace(s[p])) { input = SPACE; } else if (s[p] == '+' || s[p] == '-') { input = SIGN; } else if (s[p] == '.') { input = DOT; } else if (s[p] == 'e' || s[p] == 'E') { input = E; } else if (isdigit(s[p])) { input = DIGIT; } else { input = INVALID; } state = trans[state][input]; if (state == -1) { return false; } p++; } return state == 3 || state == 4 || state == 5 || state == 8; }};
阅读全文
1 0
- LeetCode-65-Valid Number 脑残暴力
- leetcode ||65、 Valid Number
- LeetCode #65 Valid Number
- leetcode 65: Valid Number
- Leetcode#65||Valid Number
- leetcode|Valid Number(65)
- leetcode-65-Valid Number
- LeetCode 65 - Valid Number
- LeetCode 65 Valid Number
- Leetcode 65 Valid Number
- leetcode-65 valid number
- LeetCode 65 Valid Number
- leetcode 65 Valid Number
- Leetcode 65:Valid Number
- [LeetCode 65] Valid Number Solution
- Leetcode NO.65 Valid Number
- LeetCode(65) Valid Number
- [leetcode-65]Valid Number(C语言)
- Xgboost4j打包 java Ubuntu安装
- 详解Struts2的类型转换
- 第三周项目(4)
- ubuntu sudo update与upgrade的作用及区别
- 跟踪聪明钱:从分钟行情数据到选股因子_方正证券
- LeetCode-65-Valid Number 脑残暴力
- Redis持久化RDB与AOF对比分析
- 2018网易--最长公共子括号序列
- 简单工厂模式
- 第三周项目三 求集合并集
- POJ 3384 Feng Shui(半平面交)
- 1.4 c++_数据
- 码流 / 码率 / 比特率 / 帧速率 / 分辨率 / 高清的区别
- python入门之解决“斐波那契数列”问题