如何按前缀对字符串分组

其他技术:

Tanascious的建议基本上是正确的,但我不认为你没有两个组成部分。我已经有一段时间没有做过任何C#开发了,但是如果我没记错的话,一个组合框(listbox?)很适合在数百个条目之间进行选择,因为它支持键入时查找导航,即,如果用户要查找的名称是“do e,John”,则在选择组件时键入“do”将在几乎所有情况下(大多数情况下)将用户带到几个条目内。在一个所有东西都需要点击的公共网页上,它可能不是最理想的,但是对于每天使用这个界面的用户来说,这通常是没有问题的。

步骤1,创建bucket:

• 决定所需的桶大小(例如40)。
• 让前40个名字成为第一个桶,

步骤2,确定桶的“名称”(“Adf-B”等):

• 让我们使用bucket[i].Left指的是第i个bucket名称(上面的“Adf”)和bucket[i].Right的左边部分(“B”)
• 让我们使用bucket[i].Names来引用这个bucket中40个名称的列表

这样地:

bucket[i].Left = bucket[i].Names.First().Substring(0, CharsNeeded(bucket[i].Names.First(), bucket[i-1].Names.Last()));
bucket[i].Right = bucket[i].Names.Last().Substring(0, CharsNeeded(bucket[i].Names.Last(), bucket[i+1].Names.First()));

CharsNeeded可以这样实现,例如:

int CharsNeeded(string str1, string str2)
{
  int i=0;
  while (i < str1.Length && i < str2.Length && str1[i] == str2[i])
    i++;
  return i + 1;
}

另外,在边的情况下要小心,因为我没有检查bucket数组的索引是否越界。