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

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

思路：

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. 一个经典实用的iptables shell脚本

    PS:这个iptables脚本不错,很实用,根据实际应用改一下就可以自己用.分享出来,供大家来参考.原作者佚名.源代码如下: #!/bin/sh # modprobe ipt_MASQUERADE m ...

  2. 编写BinIoDemo.java的Java应用程序，程序完成的功能是：完成1.doc文件的复制，复制以后的文件的名称为自己的学号姓名.doc。

    package zuoye; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; ...

  3. 《java JDK7 学习笔记》课后练习题3

    1.如果有以下的程序代码:int number;System.out.println(number);以下描述何者正确?A.执行时显示0B.执行时显示随机数字C.执行时出现错误D.编译失败 2.如果有 ...

  4. delphi 安装.dpk;package

    打开.dpk,若要将包直接安装在delphi的默认安装目录下(D:\Program Files (x86)\Borland\Delphi7\Projects\Bpl), 可清除,点击options打开 ...

  5. 在Ubuntu上安装docker常见问题

    安装完docker之后,发现docker是装好了,但是运行docker就会报“Segmentation Fault or Critical Error encountered. Dumping cor ...

  6. 用FineReport报表系统构建资金监管平台

    一.应用背景 计算机的应用已经渗透到日常工作的许多方面,无论是其自身还是所发挥的作用,计算机都标志着一种高科技,使工作高效率和高水平.为了能更方便,更轻松,更好的管理,信息化建设正在日益发展壮大,更加 ...

  7. 《大转换》，计算会像电力一样变成基础设施，基本是作者10年前写的《IT不再重要》的修订版，3星。

    本书英文版是2014年出的,基本是作者2004年的<IT不再重要>的修订版,还是在说<IT不再重要>的那个主题:计算会想电力一样变成技术设施,只需要按需购买. 以下是书中一些观 ...

  8. SpringMVC从入门到精通之第四章

    第一个知识点:@Controller注解,用于标识这个类是一个后端控制器(类似struts中的action),主要作用就是接受页面的参数,转发页面.中间的业务逻辑是调用业务类处理的这个就是MVC设计模 ...

  9. position:absolute/relative/fixed小结

    1.绝对定位:position:absolute; 当一个div块的位置被定义为绝对定位absolute时,也就意味着它失去了文档流的位置,后面的文档流会紧跟着补上来接替它的位置.如果上下左右的绝对偏 ...

  10. 网管把握市场需求，其实一点都不可怜 转载于 [http://tonyxiaohome.blog.51cto.com/925273/955589]

    呵呵,这是我到51CTO做实习斑竹,回复的第一篇帖子,原帖在这里: http://bbs.51cto.com/thread-940532-1.html 这位朋友可能最近受到点挫折,所以有点小灰心,我呢 ...