业务背景：
航空货运系统中，“货运代理商”会定期从“航空公司”领取一定数量的纸质运单（每张纸上有一个单号），这些单号都是连续的(即：每次可以理解为领取一个“号段”)，而且每张单子都要向航空公司交纳一定的费用（即：单号是有价的资产）。

实际使用中，货运代理商希望下级的各营业点连续把单号用完，如果出现未连续使用的情况（即：所谓的跳号），要求快速找出来，给予提醒，提示用户优先使用跳号的运单。（否则这些运单号，一直可能不被注意到，造成浪费，而且每到期末跟航空公司对账时，也对不清楚）

思路：

A:

一个号段的号码，抽象成一个数组；每个号码的使用状态，也抽象成一个等长的数组（Y表示已使用，N表示未使用）

这样使用状态就可形成 类似 "YYYYNNYYNYNNN" 的字符串，只找正则表达式找到 "N...Y"的位置，即为跳号的位置（即：下标值），根据该位置，即可方便取出跳号的号码

B:

如果不使用正则表达式，直接双重循环，也可以查找到，若某一个元素为“N”，在它后面还有"Y"，则表示该元素“被跳号”了

 <!doctype html>

 <html>

     <head>

         <title>find SKip Number</title>

         <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/>

     </head>

     <body>

         <script type="text/javascript">

         //号段的运单列表

         var arrAwbNo = ['001','002','003','004','005','006','007','008','009','010'];

         //该号段的单号使用状态列表(Y已使用,N未使用)

         var arrStatus =['Y',   'Y',  'N',  'N',  'Y',  'N',  'Y' , 'N',  'Y',  'N'];    

         //利用正则表达式查找

         alert("正则表达式方法查找结果：" +  findSkipNumberA(arrAwbNo,arrStatus) );

         //利用循环直接查找

         alert("双重循环查找结果：" + findSkipNumberB(arrAwbNo,arrStatus) );

         function findSkipNumberA(awbNos, awbStatus){

             var status = awbStatus.join('');

             var groups = status.match(/(N+Y)/ig);    //利用正则表达式找出 NY,NNY,...,N***Y的跳号部分    

             if (groups!=null){

                 var gapIndex = [];

                 //先找到跳号位置的下标索引

                 for(var i = 0;i<groups.length;i++){

                     var g = groups[i];

                     //alert(g); //辅助输出

                     var start = (gapIndex.length<=0  ? 0 : gapIndex[gapIndex.length-1]);

                     start = (start==0 ? 0 : start + g.length);

                     var t = status.indexOf(g,start)

                     gapIndex.push(t);

                     //NN...Y的处理

                     if (g.length>2){

                         for(var j=1;j<g.length-1;j++){

                             gapIndex.push(t+j);

                         }

                     }

                 }

                 //根据索引，直接取出跳号号码

                 var gapNo = [];

                 for(i =0;i<gapIndex.length;i++){

                     gapNo.push(awbNos[gapIndex[i]]);

                 }

                 return gapNo;

             }    

             return null;

         }

         function findSkipNumberB(awbNos, awbStatus){

             var skipNumbers = [];

             for(var i=0 ; i<arrStatus.length-1 ; i++){

                 for(var j=i+1 ; j<arrStatus.length; j++){

                     if (awbStatus[i]=="N" && awbStatus[j]=="Y"){

                         skipNumbers.push(awbNos[i]);

                         break;

                     }

                 }

             }

             return skipNumbers;

         }

         </script>

     </body>

 </html>

C#的实现：

         static String[] findSkipNumberA(Regex reg, String[] awbNos, String awbStatus)

         {

             //Regex reg = new Regex("N+Y", RegexOptions.Compiled);

             List<string> result = new List<string>();

             MatchCollection matchs = reg.Matches(awbStatus);

             int findStartIndex = ;

             foreach (Match m in matchs)

             {

                 String matchValue = m.Groups[].Value;

                 findStartIndex = awbStatus.IndexOf(matchValue, (findStartIndex >  ? findStartIndex +  : ));

                 for (int i = ; i < matchValue.Length - ; i++)

                 {

                     result.Add(awbNos[findStartIndex + i]);

                 }

                 findStartIndex += (matchValue.Length - );//更新下次IndexOf查找的起始位置

             }

             return result.ToArray();

         }

         static String[] findSkipNumberB(String[] awbNos, String[] awbStatus)

         {

             List<string> result = new List<string>();

             for (int i = ; i < awbStatus.Length - ; i++)

             {

                 for (int j = i + ; j < awbStatus.Length; j++)

                 {

                     if (awbStatus[i] == "N" && awbStatus[j] == "Y")

                     {

                         result.Add(awbNos[i]);

                         break;

                     }

                 }

             }

             return result.ToArray();

         }

c#版实际测试下来，如果数组较大（>200），正则表达式方式优势明显；数组较小于时，手动双重循环更快

javascript：查找“跳号”号码的更多相关文章

  1. 从SEQUENCE跳号说起

    http://blog.csdn.net/agaric717/article/details/6690890 一个应用上线后发现一个使用SEQUENCE值来生成的主键经常出现断号,而且断号不是一两个, ...

  2. SAP QM 检验批跳号解决

    SAP QM 检验批跳号解决 在生产系统中,发现存在检验批规则或不规则跳号问题. 首先,查看事务代码SNRO编号范围对象QLOSE中BUFFER字段值,将其设置为NO BUFFER(无缓冲) 如果还存 ...

  3. JavaScript 通过身份证号获取出生日期、年龄、性别 、籍贯

    JavaScript 通过身份证号获取出生日期.年龄.性别 .籍贯(很全) 效果图: 示例代码: //由于没有写外部JS,所以代码比较长!!! <!DOCTYPE html PUBLIC &qu ...

  4. jsonp是什么【转载自JavaScript微信公众号】

    转自 http://mp.weixin.qq.com/s/xNnKAeLv6sO0T-IvP2AUlQ          JavaScript微信公众号 一.JSONP的诞生 首先,因为ajax无法跨 ...

  5. Javascript 查找字符串中出现最多的字符和出现的次数

    <script type="text/javascript"> //查找字符串中出现最多的字符和出现的次数 var str = 'Thatwheneying its o ...

  6. Sybase自增字段跳号的解决方法

    Sybase自增字段跳号原因及影响: 在Sybase数据库中如果数据库在开启的情况下,因为非正常的原因(死机.断电)而导致数据库服务进程强制结束. 那么自动增长的字段将会产生跳号的情况,再往数据表里面 ...

  7. 由merge into引起的序列跳号

    最近生产库反应出一个问题,某张表的主键ID并没有按照原计划的期望增加,而是间歇性跳号,每次跳2万多,经过研究发现是某个同步过程的merge into引起的,具体语句如下 merge into t_if ...

  8. html php javascript 页面跳转

    <!-- html标签跳转 --><meta http-equiv="refresh" content="3;url=http://localhost/ ...

  9. ORACLE SEQUENCE跳号总结

      在ORACLE数据库中,序列(SEQUENCE)是使用非常频繁的一个数据库对象,但是有时候会遇到序列(SEQUECNE)跳号(skip sequence numbers)的情形,那么在哪些情形下会 ...

随机推荐

  1. vi, vim 基本使用（2）

    进入vi的命令vi filename :打开或新建文件,并将光标置于第一行首vi +n filename :打开文件,并将光标置于第n行首vi + filename :打开文件,并将光标置于最后一行首 ...

  2. SSH新学

    流程:model-->dao-->service-->impService-->action 如果只是操作单个的一个表,比如user表,则都写到user的流程中 如果要操作俩个 ...

  3. ORACLE 查看RMAN的备份信息总结

    关于Oracle数据库的RMAN备份,除了邮件外,是否能通过其它方式检查RMAN备份的成功与失败呢?其实我们可以通过下面SQL脚本来检查某个时间段备份失败的记录: SELECT * FROM V$RM ...

  4. CSS之旅——第二站 如何更深入的理解各种选择器

    上篇我们说了为什么要使用css,这篇我们就从选择器说起,大家都知道浏览器会把远端过来的html解析成dom模型,有了dom模型,html就变成 了xml格式,否则的话就是一堆“杂乱无章”的string ...

  5. 关于GUID的相关知识

     全局唯一标识符(GUID,Globally Unique Identifier)是一种由算法生成的二进制长度为128位的数字标识符.GUID主要用于在拥有多个节点.多台计算机的网络或系统中.在理想情 ...

  6. Hadoop HDFS Basic JAVA API

      org.apache.hadoop.fs.FileSystem 是HDFS的文件系统抽象,在分布式系统中管理HDFS文件和目录.文件内容存储在由多个相同大小的块(如64M)构成的datanode节 ...

  7. Tomcat源码分析之—组件启动实现分析

    Tomcat由多个组件组成,那么Tomcat是怎么对他们的生命周期进行管理的么,这里将从Tomcat源码去分析其生命周期的实现: Bootstrape类为Tomcat的入口,所有的组件够通过实现Lif ...

  8. 项目搭建系列之一：使用Maven搭建SpringMVC项目

    约定电脑都安装了eclipse,且已配置好Maven以及eclipse插件. 1.Eclipse 2.maven 3.Eclipse 需要安装maven插件.url:maven - http://do ...

  9. CentOS 6.3下配置软RAID（Software RAID）

    一.RAID 简介 RAID 是英文Redundant Array of Independent Disks 的缩写,翻译成中文意思是“独立磁盘冗余阵列”,有时也简称磁盘阵列(Disk Array). ...

  10. ELF Format 笔记（三）—— Section Types

    ilocker:关注 Android 安全(新入行,0基础) QQ: 2597294287 ELF 文件中会包含很多 section,所有的 section 都在 section header tab ...