一直被这个问题困扰。我想做的是看看有多少种可能的方法可以使用某种二进制搜索方法将字母添加到单词中。
例如假设我有一个4个字母长的词,那么这个词是:----
现在假设我想查看所有可能的方式来为这个词添加“Y”。所有可能的组合都是 2^4,它看起来像:
---- ---Y --Y- --YY -Y-- -Y-Y -YY- -YYY Y--- Y--Y Y-Y- Y-YY YY-- YY-Y YYY- YYYY
如何获得所有这些组合?然后我计划将所有这些组合添加到一个字符串列表中,然后我将使用该列表与一组单词进行比较。
最佳答案
你可以把它看成二元问题。它是二进制数中从 0000 到 1111 的所有数字。然后你将 1 映射到 Y
关于c++ - 如何搜索所有可能的单词加字母组合?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58231957/