业务背景:
航空货运系统中,“货运代理商”会定期从“航空公司”领取一定数量的纸质运单(每张纸上有一个单号),这些单号都是连续的(即:每次可以理解为领取一个“号段”),而且每张单子都要向航空公司交纳一定的费用(即:单号是有价的资产)。
实际使用中,货运代理商希望下级的各营业点连续把单号用完,如果出现未连续使用的情况(即:所谓的跳号),要求快速找出来,给予提醒,提示用户优先使用跳号的运单。(否则这些运单号,一直可能不被注意到,造成浪费,而且每到期末跟航空公司对账时,也对不清楚)
思路:
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),正则表达式方式优势明显;数组较小于时,手动双重循环更快