zoukankan      html  css  js  c++  java
  • [LeetCode] Valid Number

    I guess some of you may have noticed that this seemingly simple problem has the lowest acceptance rate among all problems on the LeetCode OJ. Well, some of you may also complain about the annoying large number of special cases and have no idea of how to handle them systematically. Well, this link provides a nicely systematic idea, which gives a very clean and clear code. Take a look at it and you will become happy with this problem :-)

    The code is rewritten as follows.

     1 class Solution {
     2 public:
     3     bool isNumber(string s) {
     4         int i = 0, n = s.length();
     5         // Skip the leading spaces
     6         while (i < n && isspace(s[i])) i++;
     7         // Skip the sign
     8         if (s[i] == '+' || s[i] == '-') i++;
     9         // Check for the following significant parts
    10         int digits = 0, dots = 0;
    11         while (i < n && (isdigit(s[i]) || s[i] == '.')) {
    12             if (isdigit(s[i])) digits++;
    13             else dots++;
    14             i++;
    15         }
    16         if (digits < 1 || dots > 1) return false;
    17         if (i == n) return true;
    18         // Check for the exponential parts
    19         if (s[i] == 'e') {
    20             i++;
    21             if (i == n) return false;
    22             if (s[i] == '+' || s[i] == '-') i++;
    23             digits = 0;
    24             while (i < n && (isdigit(s[i]))) {
    25                 digits++;
    26                 i++;
    27             }
    28             if (digits < 1) return false;
    29         }
    30         // Skip the trailing spaces
    31         while (i < n && isspace(s[i])) i++;
    32         return i == n;
    33     }
    34 };
  • 相关阅读:
    Httpclient请求数据(post)
    实现定位(无基本地图)
    Httpclient请求数据
    带参数路径的刷新和加载
    AsyncTask异步交互和httpurlconnection结合使用
    判断网络状态
    Android数字签名
    app加固
    定位和xml解析和gson解析加上拉加载,下拉刷新
    下载app后自动安装程序
  • 原文地址:https://www.cnblogs.com/jcliBlogger/p/4638620.html
Copyright © 2011-2022 走看看