LINTCODE——有效数字(待改进)
来源:互联网 发布:所有香烟条形码数据库 编辑:程序博客网 时间:2024/05/17 08:43
LINTCODE——有效数字
思路:代码写的稀烂,暂时没想好更好的处理分类,虽然AC了,但是还是mark一下;
注意”+.1e4”为TRUE;
class Solution {public: /* * @param s: the string that represents a number * @return: whether the string is a valid number */ bool isNumber(string &s) { // write your code here if(s.empty()) return false; int n = s.size(); bool begin = true ,mark = false ,mid = true,emid = true; for( int i = 0; i < n ;i++) { if(check(s[i])) { begin = false; mark = true; } //开头处理‘-’‘+’‘ ’‘。’等情况 else if(begin) { if(s[i] == '-' || s[i] == '+') { begin = false; } else if(s[i] == ' ') continue; else if( (s[i] == '.') && mid == true) mid = false; else return false; } //尾部空格一空到底 else if(s[i] == ' ') { //空格到底则为真 while(i < n && s[i] == ' ') i++; if(i == n) return true; else return false; } //中间只能是e或者是‘。’,如果是e那么开头结尾必须要有数字 else if(mid || emid) { if(s[i] == '.' && mid) mid = false; else if(s[i] == 'e'&& emid) { if(i+1<n&&check(s[i+1])) { mid = false; emid = false; continue; } else return false; } else return false; } else return false; } return mark; } bool check(char a) { if( a >= '0' && a <= '9') return true; else return false; }};
阅读全文
0 0
- LINTCODE——有效数字(待改进)
- LintCode:有效数字
- lintcode,有效数字
- lintcode 有效数字
- 有效数字-LintCode
- LintCode刷题:有效数字
- lintcode&九章算法——Google面试题 | 有效括号字符串 ? 待解决
- [Lintcode]Valid Number有效数字
- lintcode&九章算术——Lintcode No.80 中位数 ? 待解决
- 跳石板(待改进)
- lintcode&九章算法——No.4 丑数(二) ? 待解决
- lintcode&九章算法——Lintcode No.82 落单的数 ? 待解决
- lintcode&九章算法——Lintcode No.96. 链表划分 ? 待解决
- lintcode&九章算法——Lintcode No.77. 最长公共子序列 ? 待解决
- LintCode刷题——数字三角形
- 配流08—基于有效路径的Dial算法改进
- LINTCODE——数字组合,数字组合II
- GEEK编程练习— —有效数字
- android代码混淆压缩、资源压缩全解析
- 守护进程设计的编程实例
- HDU
- 机器学习深入与强化--工作流程与模型优化
- 第四周 【项目3
- LINTCODE——有效数字(待改进)
- [bzoj2096][Poi2010]Pilots(二分+单调队列)
- 35个Java代码性能优化总结
- 【Hibernate】数据库配置
- 计蒜客 Minimum Distance in a Star Graph 2017icpc南宁赛区 字符串bfs
- [kuangbin带你飞]专题17:A
- Prototype原型模式和深克隆
- 深入理解vue.js双向绑定的实现原理
- Linux 中模拟延时和丢包的实现