C# 程序找不到可以通过在字符之间添加 ' . ' 从单词生成的单词？

Question

我在聊天室里问了这个问题。但没有答案所以我在这里发布问题。

问题是，例如取单词abcd

它有 4 个字符。通过添加 ' 。 ' 在字符之间你可以把它写成 a.b.c.d

规则
字符之间只能使用 1 个点
单词中可以使用多个点
编辑:可以有不带 ' 的字符。 '在他们之间。例如(ab 或 abcd)
不能在单词的开头或结尾使用点，即 .abcd 或 abcd。是假的

一些答案​​
a.b.c.d
a.bcd
ab.cd
abc.d
a.b.cd
a.bc.d
ab.c.d
abc.d

可以拼多少个字。如何编写一个程序来在 C# 中找到它？

编辑如何显示每个可能的词？

Answer 1

你真的不需要为此编写程序。

对于n个字符的单词，有n-1个位置可以有一个点(即每对字符之间)。每个位置要么有一个点，要么没有。

因此有 2^n-1 个可能的词。

如果您真的想写一个 C# 程序来显示这个:

using System;

class Test
{
    static void Main(string[] args)
    {
        // Argument validation left as an exercise for the reader
        string word = args[0];
        Console.WriteLine("Word {0} has {1} possibilities",
                          word, Math.Pow(2, word.Length - 1));
    }
}

编辑:请注意，这假设原始单词(没有点)仍然有效。如果您不想让它计数，请从结果中减去一个。

编辑:我已经将计算更改为使用 Math.Pow 以便:

• 它处理超过 33 个字母的单词(当然还有另一个限制)
• 更清晰