我正在尝试根据一些已知文本生成正则表达式。我假设我可以将文本加载到树结构中并查看生成了什么样的树，但我有一个我似乎无法弄清楚的问题：我希望表兄弟们被连接在一起。
例如：
ZABCDEF
ZBCCEFG
会导致：
A-B- D-E-F Z-C- B-C-E-F-G我不希望进行任何排序，因为目标是按原样匹配文本。任何提示将不胜感激。
【问题讨论】：
标签： c# tree structure expression
会更容易知道你想从你写的结果树中创建什么类型的正则表达式，但我认为一棵树比你需要的要多一些。
假设您希望相同的值成为正则表达式的锚点，那么您需要做的就是跟踪字符串中特定索引处的字符何时相同。这可以用一些数据类型来跟踪，但最容易解释的只是一个布尔值数组（如果所有字符串的长度不同，那么你会希望布尔数组的长度是第二大的字符串，而不是最大的（没有任何东西会匹配它的尾随字符）。默认情况下，它们被初始化为 false，然后您可以遍历给定的字符串，并且当索引处的所有字符都相同时，将布尔值设置为 true。
然后，要使用所有字符串中相同的字符构建正则表达式，您可以检查布尔数组以查看是否可以将值直接放入表达式中，或者是否需要处理不同字符串之间的选择...请注意，此处理也可以内联完成，不需要再次跟踪数据和处理字符串。
如果这是在正确的方向，或者如果您可以提供更多信息以向我们发送正确的方向，我可以回来并快速编写一些代码。
编辑：只是一些代码来解释我在说什么
string s1 = "ZABCDEF";
string s2 = "ZBCCEFG";
StringBuilder sb = new StringBuilder();
for (int i = 0; i < s1.Length; ++i)
{
if (s1[i] == s2[i])
{
sb.Append(s1[i]);
Console.WriteLine(" " + s1[i]);
}
else
{
sb.Append("[" + s1[i] + s2[i] + "]");
Console.WriteLine(s1[i] + " " + s2[i]);
}
}
Console.WriteLine(sb);
输出垂直图表以及匹配任一字符串的结果表达式。
Z
A B
B C
C
D E
E F
F G
Z[AB][BC]C[DE][EF][FG]
【讨论】：
这不是叫跳过列表吗？
【讨论】：