c++ - 如何搜索在单词中添加字母的所有可能组合？

Question

我一直被这个问题困住了。我正在尝试做的是看看有多少种可能的方法可以使用某种二进制搜索方法在一个单词中添加一个字母。

例如假设我有一个 4 个字母长的单词，那么这个单词是：----

现在假设我想查看可以在这个词上添加“Y”的所有可能方式。然后所有可能的组合将是 2^4，它看起来像：

----    
---是
--Y-
--YY
-是--
-YY
-YY-
-YYY
是---
Y--Y
YY-
年-年
YY--
YY-Y
YYY-
年年

我怎样才能得到所有这些组合？然后，我计划将所有这些组合添加到字符串列表中，然后我将使用该列表与一组单词进行比较。

标签： c++binary-search

Answer 1

您可以将其视为二进制问题。它是二进制基数中从 0000 到 1111 的所有数字。然后将 1 映射到 Y