回文子字符串分类器的C语言

Question

分配给我的任务是制作一个程序，确定作为子字符串的唯一回文数。独特的回文必须按其长度和字母顺序排列。我能够确定子字符串回文，但我不知道如何按字母顺序排列它们。

我忘了说我们只能使用stdio.h

当你输入“amadama”时，它应该是什么样子：“amadama”中的6个独特的回文是'a‘、'd’、'm‘、'ada’、'amadama‘和'amadama’。但我的程序做到了这一点：“amadama”中的12个独特的回文是“a”、“m”、“ama”、“a”、“d”、“ada”、“夫人”、“amadama”、“a”、“m”、“ama”、“a”。

Answer 1

您的“应该是类似的”列表似乎不包括ama，尽管它似乎符合标准。你应该向教育家澄清这一点。

澄清之后，您需要采取的下一步是从输出中删除重复项。实际上，您的输出似乎是正确的，但是由于它仍然有重复的值，所以我将从到目前为止的情况开始。

考虑到这是类工作，我不会给出完整的解决方案，但我要说的是，一种选择是对单词进行排序(比如使用qsort)，然后以删除重复项的方式输出它们。

下面的伪代码是使用排序数组执行此操作的一种方法：

output word[0]
for index = 1 to word.numelements - 1:
    if word[index] != word[index - 1]:
        output word[index]

如果您很难让qsort按您预期的方式运行(很多情况下)，另一种选择是简单地删除重复的内容，如下所示：

for index1 = 0 to word.numelements - 2:
    for index2 = index1 + 1 to word.numelements - 1:
        if word[index1] == word[index2]:
            word[index2] = ""

然后输出尚未设置为空字符串的字符串：

for index = 0 to word.numelements - 1:
    if word[index] != "":
        output word[index]

请注意，我让您将伪代码转换为C，但是您应该记住以下几点：

• 字符串比较应该使用strcmp()，而不是==和!=。
• 只需将字符串的第一个字符设置为NUL字节：str[0] = '\0'，就可以将字符串设置为空。
• 您可以通过使用strlen()或检查第一个字符设置为NUL字节来检查字符串是否为空。