实现数值校验算法

简介: 实现数值校验算法

前言


给定一个字符串如何判断它是否为数值类型?例如:字符串+1005e2-1233.1416以及-1E-16都表示数值,为数值类型,但12e1a3.141.2.3+-5以及12e+5.4都不是。


本文将带着大家实现这个判断算法,欢迎各位感兴趣的开发者阅读本文。


实现思路


我们先来看一下数值的定义规则:表示数值的字符串遵循模式A[.[B]][e|EC]或者.B[e|EC],其中:


  • A为数值的整数部分
  • B紧跟着小数点为数值的小数部分
  • C紧跟着e或者E为数值的指数部分


在小数里可能没有数值的整数部分,例如:小数.123等于0.123。因此A部分不是必须的,如果一个数没有整数部分,那么它的小数部分不能为空。


上述A和C都是可能以+或者-开头的0~9的数位串;B也是0~9的数位串,但前面不能有正负号。我们以字符串123.45e+6为例,其中:


  • 123是它的整数部分A
  • 45是它的小数部分B
  • +6是它的指数部分C


判断一个字符串是否符合上述模式时,首先尽可能多地扫描0~9的数位(有可能起始处有+或者-),也就是前面模式中表示数值整数的A部分。如果遇到小数点.,则开始扫描表述数值小数部分的B部分。如果遇到e或者E,则开始扫描表示数值指数的C部分。


我们将上面所述整理下,就能列出实现思路了,如下所示:


  • 在字符串后添加结束标志
  • 使用全局索引遍历字符串
  • 设计一个函数用来扫描无符号整数(字符串中0~9的数位),用来判断数值模式中的B部分。
  • 设计一个函数用来扫描可以表示正负的+或者-为起始的0~9的数位(类似于一个可能带正负符号的整数),用来判断数值模式中的A和C部分。
  • 从头开始扫描字符串,跳过首部空格,扫一次全局索引自增一次
  • 调用扫描有符号整数函数来扫描A部分
  • 如果字符串中包含小数点.,则调用扫描无符号整数函数来扫描B部分
  • 如果字符串中包含E或者e,则调用扫描有符号整数函数来扫描C部分
  • 跳过尾部空格
  • 判断校验结果是否为true以及全局索引自增到了结束标识处


接下来,我们以123.45e+6为例,画一下上述流程的执行过程,如下所示:


640.png

                                   image-20220403221926906


实现代码


万事俱备,接下来,我们来看下代码实现。


  • 扫描无符号整数函数的代码如下所示:


export class NumericalCheck {
  // 指针索引
  private index = 0;
  // 扫描无符号整数
  private scanUnsignedInteger(str: string): boolean {
    const before = this.index;
    while (str.charAt(this.index) >= "0" && str.charAt(this.index) <= "9") {
      this.index++;
    }
    return this.index > before;
  }
}


  • 扫描有符号整数函数是在无符号的基础上添加符号的判断,其如下所示:


// 扫描有符号整数
  private scanInteger(str: string): boolean {
    // 判断其是否包含正负号
    if (str.charAt(this.index) == "+" || str.charAt(this.index) == "-") {
      this.index++;
    }
    // 扫描无符号整数
    return this.scanUnsignedInteger(str);
  }


  • 最后,从头到尾遍历字符串,结合上述两个函数,判断字符串是否为数值,其代码如下所示:


public isNumber(numStr: string): boolean {
    if (numStr == null || numStr.length == 0) {
      return false;
    }
    // 添加结束标志
    numStr = numStr + "|";
    // 跳过首部的空格
    while (numStr.charAt(this.index) == " ") {
      this.index++;
    }
    // 扫描整数部分
    let numeric = this.scanInteger(numStr);
    // 有小数点,处理小数部分
    if (numStr.charAt(this.index) == ".") {
      this.index++;
      // 小数两边只要有一边有数字即可,所以用||
      numeric = this.scanUnsignedInteger(numStr) || numeric;
    }
    // 有e||E,处理指数部分
    if (numStr.charAt(this.index) == "E" || numStr.charAt(this.index) == "e") {
      this.index++;
      // e || E两边都要有数字,所以用&&
      numeric = numeric && this.scanInteger(numStr);
    }
    // 跳过尾部空格
    while (numStr.charAt(this.index) == " ") {
      this.index++;
    }
    const checkResult = numeric && numStr.charAt(this.index) == "|";
    // 重置指针索引
    this.index = 0;
    return checkResult;
  }


完整代码请移步:NumericalCheck.ts[1]


测试用例


接下来,我们举几个例子,将其带入上述代码中,看下它能否正确执行,如下所示:


let str = "123.45e+6";
const numericalCheck = new NumericalCheck();
let checkResult = numericalCheck.isNumber(str);
printCheckResult();
str = "  .12e1   ";
checkResult = numericalCheck.isNumber(str);
printCheckResult();
str = "12e";
checkResult = numericalCheck.isNumber(str);
printCheckResult();
str = "1.2.3";
checkResult = numericalCheck.isNumber(str);
printCheckResult();
function printCheckResult() {
  console.log(`字符串 ${str}是否为数值校验结果为:${checkResult}`);
}


执行结果如下所示:


640.png

                                image-20220403223507337


示例代码


文中所举代码的完整版请移步:


  • NumericalCheck.ts[2]
  • numericalCheck-test.ts[3]


写在最后


至此,文章就分享完毕了。


我是神奇的程序员,一位前端开发工程师。


如果你对我感兴趣,请移步我的个人网站[4],进一步了解。

  • 文中如有错误,欢迎在评论区指正,如果这篇文章帮到了你,欢迎点赞和关注😊
  • 文中链接可从文末参考资料中获取
相关文章
|
6月前
|
算法 测试技术 C#
C++前缀和算法应用:矩形区域不超过 K 的最大数值和
C++前缀和算法应用:矩形区域不超过 K 的最大数值和
|
4月前
|
算法
常用的简单校验算法:校验和,异或校验,crc校验,LRC校验,补码求和,checksum
常用的简单校验算法:校验和,异或校验,crc校验,LRC校验,补码求和,checksum
172 1
|
9月前
|
算法
【系统分析】数值算法——回溯法
【系统分析】数值算法——回溯法
74 0
|
4月前
|
存储 算法 安全
C# | 上位机开发新手指南(五)校验算法——CRC
当我们在进行数据传输时,可能会因为信道噪声、干扰等因素导致数据出现错误,从而影响传输的可靠性和准确性。此时,我们需要一种方法来检测数据是否出现错误,并尽可能快速地发现和纠正错误。CRC(Cyclic Redundancy Check)校验算法就是一种常用的数据校验方法,它通过对数据进行处理生成校验码,从而实现对数据的完整性和准确性进行验证。 使用CRC校验的意义在于能够提高数据传输的可靠性,降低数据传输错误率,确保数据的完整性和准确性。在各个领域中,如通信、网络、存储等,CRC校验都得到了广泛的应用。
93 0
C# | 上位机开发新手指南(五)校验算法——CRC
|
4月前
|
算法 C#
C# | 上位机开发新手指南(四)校验算法
校验算法是一种用于验证数据传输过程中是否出现错误或丢失的算法。 在数据传输过程中,由于噪声、干扰、传输错误等因素的影响,会导致数据传输过程中出现错误或丢失。 为了保证数据传输的准确性,需要在数据传输过程中添加校验码。发送端通过计算数据的校验码并将其附加到数据中一起发送出去,接收端再次计算校验码并将其与接收到的校验码进行比较,如果两者相同,则说明数据传输过程中没有出现错误或丢失。
133 0
C# | 上位机开发新手指南(四)校验算法
|
6月前
|
算法 测试技术 C++
剑指offer(C++)-JZ20:表示数值的字符串(算法-模拟)
剑指offer(C++)-JZ20:表示数值的字符串(算法-模拟)
|
6月前
|
算法 C++
剑指offer(C++)-JZ16:数值的整数次方(算法-位运算)
剑指offer(C++)-JZ16:数值的整数次方(算法-位运算)
|
8月前
|
算法 图形学
计算机图形学 之 DDA直线算法(数值微分法)
计算机图形学 之 DDA直线算法(数值微分法)
208 0
|
9月前
|
算法
【系统分析】数值算法——贪心法
【系统分析】数值算法——贪心法
81 0
|
11月前
|
算法
零基础VB教程022期:数值分解算法技巧
零基础VB教程022期:数值分解算法技巧