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

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

思路：

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. 算法导论（ FFT & 自动机 & 最优二叉搜索树 ！！！）

    原图链接:(!!!)

  2. CMPP错误码说明

    与中国移动代码的对应关系. MI::zzzzSMSC返回状态报告的状态值为EXPIREDMJ:zzzzSMSC返回状态报告的状态值为DELETEDMK:zzzzSMSC返回状态报告的状态值为UNDEL ...

  3. JavaScript Patterns 5.2 Declaring Dependencies

    It’s a good idea to declare the modules your code relies on at the top of your function or module. T ...

  4. JavaWeb防止表单重复提交(转载）

    转载自:http://blog.csdn.net/ye1992/article/details/42873219 在平时开发中,如果网速比较慢的情况下,用户提交表单后,发现服务器半天都没有响应,那么用 ...

  5. hadoop2.6分布式部署时 livenodes等于1的原因

    1.问题描述 在进行hadoop2.x版本的hdfs分布式部署时,遇到了一个奇怪的问题: 使用start-dfs.sh命令启动dfs之后,所有的datanode节点上均能看到datanode进程,然而 ...

  6. Python基础之生成器

    1.生成器简介 首先请确信,生成器就是一种迭代器.生成器拥有next方法并且行为与迭代器完全相同,这意味着生成器也可以用于Python的for循环中.另外,对于生成器的特殊语法支持使得编写一个生成器比 ...

  7. & fg jobs bg

    & 执行程序的后面加&可以将程序转到后台(这个后台是当前会话的后台,并不是守护进程)执行,即$./a.out &,这样我们在打开诸如$gedit test.txt的时候可以写成 ...

  8. WcfDataService with EntityFramework 6 的若干问题

    1.Microsoft.Data.Edm等NuGet包需要升级到5.6版本 2.SVC不要使用DataService基类 class WcfDataService1 : DataService< ...

  9. mysql 将列值转变为列的方法(转)

    转自http://www.jb51.net/article/36497.htm -- 创建库CREATE TABLE `rate` ( `uname` VARCHAR (300), `object` ...

  10. [转] OpenStack Kilo 更新日志

    OpenStack 2015.1.0 (Kilo)更新日志 原文: https://wiki.openstack.org/wiki/ReleaseNotes/Kilo/zh-hans 目录  [隐藏] ...