Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

用c语言顺序表实现:\n输入分为两部分。第一部分是字典,每个单词占据一行,最后以仅包含'#'的一行表示结束。所有的单词都是不同的,字典中最多10000个单词。输入的第二部分包含了…

  1. User

    用c语言顺序表实现:\n输入分为两部分。第一部分是字典,每个单词占据一行,最后以仅包含'#'的一行表示结束。所有的单词都是不同的,字典中最多10000个单词。输入的第二部分包含了所有待检测的单词,单词数目不超过50。每个单词占据一行,最后以仅包含'#'的一行表示结束。字典中的单词和待检测的单词均由小写字母组成,并且单词最大长度为15。\n输出按照检查次序每个单词输出一行,该行首先输出单词自身。如果单词在字典中出现,接着输出" is correct"。如果单词是错误的,那么接着输出':',如果字典中有建议修改单词,则按照字典中出现的先后次序输出所有的建议修改单词(每个前面都添加一个空格),如果无建议修改单词,在':'后直接换行

  2. Assistant

    。如果单词不存在于字典中,那么接着输出':',并按照字典中出现的先后次序输出所有与该单词的编辑距离为1的单词(每个前面都添加一个空格),如果无与该单词的编辑距离为1的单词,在':'后直接换行。

    具体地,两个单词之间的编辑距离定义为将其中一个单词通过以下三种操作变换成另一个单词所需要的最少次数:

    1. 插入一个字符;
    2. 删除一个字符;
    3. 将一个字符替换成另一个字符。

    例如,从单词"hello"变换到单词"world"需要4次变换,可以分别为:将'h'替换成'w';将'e'替换成'o';将第二个'l'删除;在最后添加'd'。

    输入示例:

    dictionary hello world dog human

    check helo woro doge humann

    输出示例:

    check is correct helo: hello woro: world doge: dog humann: human

    注意:

    1. 题目中字典与待检测单词的输入格式中,每行以'\n'结尾,最后以一行仅包含'#'的行结尾,因此在读入时应当注意去掉行尾的'\n',并在读到'#'时停止读入。

    2. 本题的编辑距离定义与一般情况下的编辑距离有所区别。一般情况下的编辑距离还包括交换相邻字符的操作,而本题中只考虑了插入、删除、替换操作。