1.需求:从两个字符串数组中找到最匹配的字符串
比如有一个Excel表格,我用DataTable存储了他的列名,我放到了一个字符串数组之中
然后这个表格的名字可能有序号,车站名,经度,纬度,高度
有另一个表则是编号,绝缘节名称,绝缘节经度,绝缘节经度,纬度,高程
他们都代表同一个意思
所以需要用字符串 模糊?匹配算法,来找到最合适的那一个
我之前写的代码是这样的
太简单了,且是有问题的,因为我找到包含项直接就输出了
//这一部分是自己预设的列名
string[] id = new string[] { "数据编号", "编号", "序号" };
string[] latname = new string[] { "纬度", "lat", "Lat", "Latitude", "latitude", "纬度(毫秒)" };
string[] lngname = new string[] { "经度", "lon", "Lon", "Longtitude", "longtitude", "Lng", "经度(毫秒)" };
string[] hgtname = new string[] { "高程", "hgt", "Hgt" };
string[] kiloname = new string[] { "公里标", "里程" };
string[] stationName = new string[] { "车站名", "车站名称" };
string[] trackName = new string[] { "所在轨道名称" };
string[] bear = new string[] { "航向角", "航向角(毫秒)" };
string[] deltabear = new string[] { "增量航向角" };
string[] tag = new string[] { "备注" };
//这一部分是返回的列的真正名字
string idc = ReturnColumnName(id, strColumns);
string latc = ReturnColumnName(latname, strColumns);
string lngc = ReturnColumnName(lngname, strColumns);
string hgtc = ReturnColumnName(hgtname, strColumns);
string kiloc = ReturnColumnName(kiloname, strColumns);
string stac = ReturnColumnName(stationName, strColumns);
string tc = ReturnColumnName(trackName, strColumns);
string bearc = ReturnColumnName(bear, strColumns);
string dbc = ReturnColumnName(deltabear, strColumns);
string tagc = ReturnColumnName(tag, strColumns);
//这一部分则是很简单的,将关键词和真正的列名比较,返回匹配的那一个
public string ReturnColumnName(string[] keyword, string[] columnNames)
{
string temp = "";
for (int i = 0; i < columnNames.Length; i++)
{
if (string.IsNullOrEmpty(temp))
{
for (int j = 0; j < keyword.Length; j++)
{
if (columnNames[i].Contains(keyword[j]))
{
temp = columnNames[i];
break;
}
}
}
else
{
break;
}
}
return temp;
}
我在网上看到一个好的用正则表达式来匹配的
先记录一下
if (!Regex.IsMatch(comboBox1.Text, @"(高端类|中端类|低端类)"))//产品类型格式验证
{
MessageBox.Show("产品类型格式不正确!", "警告", MessageBoxButtons.OK, MessageBoxIcon.Error);
return;
}//------例1
if (!Regex.IsMatch(comboBox2.Text, @"\d(16|32|48|56)"))//线路类型格式验证
{
MessageBox.Show("线路类型格式不正确!", "警告", MessageBoxButtons.OK, MessageBoxIcon.Error);
return;
}//----例2
例1是指只有括号中的三个字符串才能通过匹配
\d代表整数—-例2是四个整数的匹配
一些正则规则表
字符描述 | |
---|---|
\ | 转义字符,将一个具有特殊功能的字符转义为一个普通字符,或反过来 |
^ | 匹配输入字符串的开始位置 |
$ | 匹配输入字符串的结束位置 |
* | 匹配前面的零次或多次的子表达式 |
+ | 匹配前面的一次或多次的子表达式 |
? | 匹配前面的零次或一次的子表达式 |
{n} | n是一个非负整数,匹配前面的n次子表达式 |
{n,} | n是一个非负整数,至少匹配前面的n次子表达式 |
{n,m} | m和n均为非负整数,其中n<=m,最少匹配n次且最多匹配m次 |
? | 当该字符紧跟在其他限制符(,+,?,{*n},{n,},{n,m})后面时,匹配模式尽可能少的匹配所搜索的字符串 |
. | 匹配除“\n”之外的任何单个字符 |
(pattern) | 匹配pattern并获取这一匹配 |
(?:pattern) | 匹配pattern但不获取匹配结果 |
(?=pattern) | 正向预查,在任何匹配pattern的字符串开始处匹配查找字符串 |
(?!pattern) | 负向预查,在任何不匹配pattern的字符串开始处匹配查找字符串 |
x|y | 匹配x或y。例如,‘z|food’能匹配“z”或“food”。‘(z|f)ood’则匹配“zood”或“food” |
[xyz] | 字符集合。匹配所包含的任意一个字符。例如,‘[abc]’可以匹配“plain”中的‘a’ |
[^xyz] | 负值字符集合。匹配未包含的任意字符。例如,‘[^abc]’可以匹配“plain”中的‘p’ |
[a-z] | 匹配指定范围内的任意字符。例如,‘[a-z]’可以匹配’a’到’z’范围内的任意小写字母字符 |
[^a-z] | 匹配不在指定范围内的任意字符。例如,‘[^a-z]’可以匹配不在‘a’~‘z”内的任意字符 |
\b | 匹配一个单词边界,指单词和空格间的位置 |
\B | 匹配非单词边界 |
\d | 匹配一个数字字符,等价于[0-9] |
\D | 匹配一个非数字字符,等价于[^0-9] |
\f | 匹配一个换页符 |
\n | 匹配一个换行符 |
\r | 匹配一个回车符 |
\s | 匹配任何空白字符,包括空格、制表符、换页符等 |
\S | 匹配任何非空白字符 |
\t | 匹配一个制表符 |
\v | 匹配一个垂直制表符。等价于\x0b和\cK |
\w | 匹配包括下划线的任何单词字符。等价于‘’[A-Za-z0-9_]’ |
\W | 匹配任何非单词字符。等价于‘[^A-Za-z0-9_]’ |
之后key[]字符串数组和真实字符串数组columnNames[]之间匹配的代码
即先利用正则表达式写入一个匹配项,然后可能会稍微处理的快一些
public string ReturnColumnName2(string[] keyword, string[] columnNames)
{
string temp = "";
string match = "";
for(int j=0;j<keyword.Length-1;j++)
{
match += keyword[j] + "|";
}
match += keyword.Last();
match = "("+match+")";
for (int i = 0; i < columnNames.Length; i++)
{
if(!string.IsNullOrEmpty(temp))
{
break;
}
if(Regex.IsMatch(columnNames[i],@match))// @"(高端类|中端类|低端类)"))//如果匹配成功
{
var matchCollection = Regex.Matches(columnNames[i], match);
int index=columnNames.FindIndex(a => a.Contains(matchCollection[0].Value));
Console.WriteLine(matchCollection.Count);
Console.WriteLine(matchCollection[0].Value);
temp = columnNames[index];
break;
}
}
return temp;
}
或许还有其他方法———————-2020.5.21
补:
语雀内容