在记事本中输入尽可能多的字符,键盘输入最少

时间:2013-05-12 16:17:14

标签: string algorithm

在Windows记事本(或任何其他经典文本编辑器)中,输入一个字符需要一个键盘输入,select-all,copy和paste需要两个( CTRL + a CTRL + c CTRL + v )。

注意:我们可以使用箭头键取消全选。

我们可以使用8种简单的"aaaaaaaa"输入a

或者我们可以先输入"aa"(费用2输入),然后选择全部,然后复制并粘贴4次(为什么4次不是3次?因为我们不取消选择。你可以模拟它在记事本中)。总共需要输入2 + 5 * 2 = 12

我的问题是,对于输入n个字符,如何找到最短的输入序列?

0 个答案:

没有答案