剑指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 == '\0'; 58 } 59 60 bool scanUnsignedInteger(const char **str) 61 { 62 const char *before = *str; 63 while (**str != '\0' && **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.\n"); 86 else 87 printf("FAILED.\n"); 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("\n\n"); 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 }
