• 剑指Offer20 表示数值的字符串


    不多赘述,可以看书本。

    最重要的是可以通过比较两个指针的值(即他们的地址),判断其中一个指针有没有向前移动。

      1 /*******************************************************************
      2 Copyright(c) 2016, Harry He
      3 All rights reserved.
      4 
      5 Distributed under the BSD license.
      6 (See accompanying file LICENSE.txt at
      7 https://github.com/zhedahht/CodingInterviewChinese2/blob/master/LICENSE.txt)
      8 *******************************************************************/
      9 
     10 //==================================================================
     11 // 《剑指Offer——名企面试官精讲典型编程题》代码
     12 // 作者:何海涛
     13 //==================================================================
     14 
     15 // 面试题20:表示数值的字符串
     16 // 题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,
     17 // 字符串“+100”、“5e2”、“-123”、“3.1416”及“-1E-16”都表示数值,但“12e”、
     18 // “1a3.14”、“1.2.3”、“+-5”及“12e+5.4”都不是
     19 
     20 #include <stdio.h>
     21 
     22 bool scanUnsignedInteger(const char **str);
     23 bool scanInteger(const char **str);
     24 
     25 // 数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示,其中A和C都是
     26 // 整数(可以有正负号,也可以没有),而B是一个无符号整数
     27 bool isNumeric(const char *str)
     28 {
     29     if (str == nullptr)
     30         return false;
     31 
     32     bool numeric = scanInteger(&str);
     33 
     34     // 如果出现'.',接下来是数字的小数部分
     35     if (*str == '.')
     36     {
     37         ++str;
     38 
     39         // 下面一行代码用||的原因:
     40         // 1. 小数可以没有整数部分,例如.123等于0.123;
     41         // 2. 小数点后面可以没有数字,例如233.等于233.0;
     42         // 3. 当然小数点前面和后面可以有数字,例如233.666
     43         numeric = scanUnsignedInteger(&str) || numeric;
     44     }
     45 
     46     // 如果出现'e'或者'E',接下来跟着的是数字的指数部分
     47     if (*str == 'e' || *str == 'E')
     48     {
     49         ++str;
     50 
     51         // 下面一行代码用&&的原因:
     52         // 1. 当e或E前面没有数字时,整个字符串不能表示数字,例如.e1、e1;
     53         // 2. 当e或E后面没有整数时,整个字符串不能表示数字,例如12e、12e+5.4
     54         numeric = numeric && scanInteger(&str);
     55     }
     56 
     57     return numeric && *str == '';
     58 }
     59 
     60 bool scanUnsignedInteger(const char **str)
     61 {
     62     const char *before = *str;
     63     while (**str != '' && **str >= '0' && **str <= '9')
     64         ++(*str);
     65 
     66     // 当str中存在若干0-9的数字时,返回true
     67     return *str > before;
     68 }
     69 
     70 // 整数的格式可以用[+|-]B表示, 其中B为无符号整数
     71 bool scanInteger(const char **str)
     72 {
     73     if (**str == '+' || **str == '-')
     74         ++(*str);
     75     return scanUnsignedInteger(str);
     76 }
     77 
     78 // ====================测试代码====================
     79 void Test(const char *testName, const char *str, bool expected)
     80 {
     81     if (testName != nullptr)
     82         printf("%s begins: ", testName);
     83 
     84     if (isNumeric(str) == expected)
     85         printf("Passed.
    ");
     86     else
     87         printf("FAILED.
    ");
     88 }
     89 
     90 int main(int argc, char *argv[])
     91 {
     92     Test("Test1", "100", true);
     93     Test("Test2", "123.45e+6", true);
     94     Test("Test3", "+500", true);
     95     Test("Test4", "5e2", true);
     96     Test("Test5", "3.1416", true);
     97     Test("Test6", "600.", true);
     98     Test("Test7", "-.123", true);
     99     Test("Test8", "-1E-16", true);
    100     Test("Test9", "1.79769313486232E+308", true);
    101 
    102     printf("
    
    ");
    103 
    104     Test("Test10", "12e", false);
    105     Test("Test11", "1a3.14", false);
    106     Test("Test12", "1+23", false);
    107     Test("Test13", "1.2.3", false);
    108     Test("Test14", "+-5", false);
    109     Test("Test15", "12e+5.4", false);
    110     Test("Test16", ".", false);
    111     Test("Test17", ".e1", false);
    112     Test("Test18", "e1", false);
    113     Test("Test19", "+.", false);
    114     Test("Test20", "", false);
    115     Test("Test21", nullptr, false);
    116 
    117     return 0;
    118 }
  • 相关阅读:
  • 原文地址:https://www.cnblogs.com/rookiez/p/13232541.html
  • 最新文章
  • 热门文章
一二三 - 开发者的网上家园