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

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

思路：

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. 测试必备技能系列4：如何用SSH向linux服务器上传下载文件

    通过ssh方式,向远程服务器上传文件 非常方便 直接看老徐之前的文章http://www.51testing.com/?uid-497177-action-viewspace-itemid-37054 ...

  2. flume架构初接触

    flume优点 1．存储数据到任何中央数据库 2．进入数据速率大于写出速率,可以起到缓存作用,保证流的平稳 3．提供文本式路由 4．支持事务 5．可靠.容错.可伸缩.可定制.可管理 put的缺点 1． ...

  3. 0002 Oracle账户相关的几个语句

    Oracle安装完成后,在“开始”里找到SQL Plus运行,要求输入帐号和密码,用system/密码连接. 1.Oracle里有一个默认的scott账户密码tiger,用该账户连接: CONN 用户 ...

  4. linux的“自动化”

    h2:first-child, body>h1:first-child, body>h1:first-child+h2, body>h3:first-child, body>h ...

  5. Office——EXCEL 打开自动修改 关闭自动保存

    ==================================声明================================== 本文版权归作者所有 未经作者授权 请勿转载 保留法律追究的 ...

  6. MFC MDI 主框架和标签页数据互操作

    ==================================声明================================== 本文原创,转载在正文中显要的注明作者和出处,并保证文章的完 ...

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

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

  8. Python字符串的编码与解码(encode与decode)

    首先要搞清楚,字符串在Python内部的表示是unicode编码,因此,在做编码转换时,通常需要以unicode作为中间编码,即先将其他编码的字符串解码(decode)成unicode,再从unico ...

  9. 【转载】Android Metro风格的Launcher开发系列第二篇

    前言: 各位小伙伴们请原谅我隔了这么久才开始写这一系列的第二篇博客,没办法忙新产品发布,好了废话不说了,先回顾一下:在我的上一篇博客Android Metro风格的Launcher开发系列第一篇写了如 ...

  10. Hive分析hadoop进程日志

    想把hadoop的进程日志导入hive表进行分析,遂做了以下的尝试. 关于hadoop进程日志的解析 使用正则表达式获取四个字段,一个是日期时间,一个是日志级别,一个是类,最后一个是详细信息, 然后在 ...