如何复制给定字符串中所有不重复的单词？

Question

我需要复制字符串中不重复的所有单词，并将重复项放在该单词后面。

例如：

• 输入文本：“我需要重复需要”
• 所需输出：“II 需要重复重复需要”

我不知道如何比较字符串中的单词。这是我的代码：

#include <conio.h>
#include <string.h>
#include <stdio.h>
#include <ctype.h>
#include <windows.h>

int main()
{
    system("cls");
          char stri[200],*sad;
          int lenght1 = 0;
          int i;
    printf("Please input string\n");
    gets(stri);
    sad=strtok(stri," ,.!?");
    while(sad!=0)
    {

        printf("%s\n",sad);
        sad=strtok(NULL, " .,!?");
    }
    getch();
    return 0;
}

Answer 1

在我的脑海中，首先将每个单词按照您获取它们的顺序存储在列表中（这样您就可以再次以正确的顺序打印出来）。然后遍历列表，检查每个单词是否有重复项，如果找到，则在两个单词节点上设置一个标志。最后写出列表中的单词，如果该单词没有设置“多个”标志，则写两次。

Answer 2

我认为您需要两种数据结构：一种允许按单词快速遍历字符串，另一种用于快速查找以查看是否已经遇到该单词。

使用二叉搜索树（教程）进行快速查找。如果您刚开始使用 C，自己编写一个 C 语言是一项值得的练习。或者如果您需要更快的速度，请使用 trie 。每个节点将存储单词的 char * 和计数的 size_t。

建立一个链表来按单词遍历字符串。使用 strtok 将输入字符串分解为单词，就像您已经在做的那样。当您标记时，建立一个链表，其中每个节点都包含一个指向其单词开头的指针。将每个单词插入二叉搜索树以跟踪其计数。

完成后，返回链接列表的开头。迭代每个单词并在二叉搜索树中查找其计数。如果是1，则打印两次，否则打印一次。

如果你自己写数据结构的话，应该有大约200行C语言。

Answer 3

这是我对 C++ 的一个小修改函数（它使用了 std::string 和 std::vector ），所以我对可能的错误感到抱歉，但是这是一个使用 strtok 的 split 函数，您可以使用它：

int split(char *results, int resultsDim, char* toSplit, const char *delims){
    char *tmpString;
    int beginning = 0;
    int num = 0, i=0;
    int len = strlen(toSplit);

    for (tmpString = strtok(toSplit, delims), i=0;
        tmpString != NULL; tmpString = strtok(NULL, delims), ++i){
            strncpy((results+(num++)*resultsDim), tmpString, strlen(tmpString));
            (results+(num-1)*resultsDim)[i-beginning] = 0;
            beginning = i+1;
    }    

    if (beginning != len){
        strncpy((results+(num++)*resultsDim), tmpString, strlen(tmpString));
        (results+(num-1)*resultsDim)[len-beginning] = 0;
    }
    return num;
}

现在，您可以使用该函数来获取单独字符串数组中的标记和标记的数量，对其进行迭代，然后关注@Joachim将军Pileborgs的想法，是这样的：

int main(void){

    int n;
    char words[20][50+1];
    char flags[20] = {0};
    char sentence[50*20+1];
    int i, j;

    printf("Get me the input: \n");
    fgets(stdin, sentence, 50*20);

    n = splitString((char*)words, 50+1, sentence, " .,!?");

    for (i=0; i < n; ++i)
        for (int j=0; j < n; ++j)
            if (!strcmp(words[i], words[j]))
                ++flags[j];

    for (i = 0; i < n; ++i){
        printf("%s ", words[i]);
        if (flags[i] > 1)
            printf("%s ", words[i]);
    }
    printf("\n");
}

顺便说一句，你应该注意到我使用了fgets而不是gets函数来输入开头的句子：That'sbecausegets > 通常被认为不安全。也就是说，如果输入字符串长超过为该字符串保留的内存，它将继续向尚未保留的内存写入数据。相反，fgets 有一个额外的参数，说明它可以输入的最大有用字符数（不包括 '\0'） - 因此，它将绝对留在保留内存的范围内。

Answer 4

使用映射来散列单词。现在可以更轻松地完成检查重复单词的任务。
然后，在第二遍中您可以给出所需的输出。