string - 快捷键分配算法

Question

我的程序中有多个选择菜单，如下所示:

Which option do you want? (choose one)
    f: First option
    s: Second option
    t: Third option

然后用户按f、s 或t 进行选择。对于这个例子，我手动选择了字母，应该很明显。

但在某些情况下存在冲突:假设我有一个第四个选项 - 我不能使用f。明智的选择包括 F、h 等，具体取决于用户体验理念。

是否有一种算法可以在给定字符串列表的情况下生成唯一的助记符 字母来标识每个字符串？通过“助记符”，我的意思是该选项应该建议字母(如我的示例中所示)，以便很容易记住哪个是哪个(而不是将所有内容映射到 a、b、c 或 x、y、z ).

正如我上面提到的，有多种方法可以做到这一点，具体取决于您喜欢什么:大写字母、第一个单词中的字母、次要唯一单词的字母等。对于这个问题，我不太关心这些，所以请随意使用您自己的规则 - 只要该算法产生合理的用户友好结果即可。

Answer 1

我见过使用的基线算法如下:

1. 选择第一个字母(如您的示例所示)。跟踪您选择的字母。
2. When the chosen letter is taken, pick the next letter if available.
3. 如果没有更多字母，则按字典顺序选择一个(字母表中的第一个空闲字母)
4. 如果没有更多的字母，则不要选择任何东西，该选项将不可寻址。这对于也可点击的菜单很有意义。

当然，您可以应用一些调整:

• 您的终端/操作系统惯例区分大写和小写吗？您可以在第 2 步之后和第 3 步之前使用它(如果没有更多字母可供使用，请使用大写字母)。

• 你能使用和检测alt、ctrl、win吗？

• 是否有需要维护的预分配快捷方式(例如 s 保存)？在第一步之前分配它们。