我写的程序，哪里错了，该怎么改


【问题描述】

输入一个字符串，从头到尾搜索，凡搜索到前面已出现过的相同单词，就删除。也就是说，在这个字符串中，每个单词只能出现一次。

【样例】

输入：Where there is a will , there is a way

输出：Where there is a will , way




#include<stdio.h>
#include "string.h"
#include <stdlib.h>
int main()
{
    char a[1000],*p[30],*q,*t;
    int i;
    gets(a);
    q=a;
    for(i=0;i<30;i++)
    {
        
        t= (char *)malloc(15);
        int j=0;
        while(*q)
        {
            
            t[j]=*q;
            j++;
            if(*q==32)
            {
                t[j]=0;
                q++;
                break;
               
            
            }
            
            q++;
        }
        if(*q==0)
            t[j]=0;
        if(i==0)
        {
   
            p[i]=t;
        continue;
        }
        for(int k=0;k<i;k++)
        {
            if(strcmp(p[k],t)==0)
                i-=1;
            else
                p[i]=t;
            
            
            
        }
        
   
        if(!*q)
            break;
    }
   
 for(int k=0;k<=i;k++)
 {
      printf("%s\n",p[i]);
 free(p[k]);
 }
}

给你介绍个字符串按指定分隔符分割函数，strtok 。你这个可以利用它按空格分割成单词，存储到数组，然后去重就行了。
对了，你这个逻辑似乎不太好懂。对一个句子，首先应该提取单词，存储 。然后再去重

感觉正常来说面向新手的算法和二楼的差不多~

当然如果有一定数据结构基础的话可以参考renkejun1942的字典树~

https://bbs.bccn.net/thread-477637-1-1.html

那个可以边储存单词边查重可以直接输出~效率挺高的~

, 这个逗号算不算一个单词？或者你将“单词”的定义讲出来。
单词最大长度是多少？
最多有多少个不同的单词？
输入一行最大可能的字符数目？

我刚开始也是这样想的，先提取出来然后比较重组，后来他们建议我说在提取的同时就进行比较然后直接放入指针数组中再重组一下就是了。我就按他们说的做了，谢谢啦，我调试出来了。

算是新手，数据结构基本上没学过但是概念懂一些。我会去看看的，不懂得还请不吝赐教啊，嘿嘿

单词是以空格结尾，所以我判断的时候拿空格的ASC判断的，这个输入单词量题目没限制，自己定义就好了

我修改了一下，把重复的都去掉了剩下的就是把单词按顺序组装起来，我就没加上去，可以自己写一下。欢迎各位指点
我的思路就是提取单词的同时作比较，然后相同的单词不放入指针数组中。


#include<stdio.h>
#include "string.h"
#include <stdlib.h>
int main()
{
    char a[1000],*p[30],*q,*t;
    int i;
    gets(a);
    q=a;
    for(i=0;i<30;i++)
    {
        
        t= (char *)malloc(15);
        int j=0;
        while(*q)
        {
            
            t[j]=*q;
            j++;
            if(*q==32)
            {
                t[j]=0;
                q++;
                break;
               
            
            }
            
            q++;
        }
        if(*q==0)
        {
            
        t[j]=32;
            t[j+1]=0;
        }
        if(i==0)
        {
   
            p[i]=t;
        continue;
        }
        int s=i;
        for(int k=0;k<i;k++)
        {
            if(strcmp(p[k],t)==0)
            {
               
            i-=1;
                continue;
            }
            
            
        }
        if(s==i)
            p[i]=t;
   
        if(!*q)
            break;
    }
   
 for(int k=0;k<=i;k++)
 {
      printf("%s\n",p[k]);
 free(p[k]);
 }
}

没限制？那岂不是输入1T的数据量你也得处理成功？有这么大的内存吗？

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

#define LINESIZE        1000  // 一行最多字符数
#define WORDLEN         20    // 单词最大长度
#define UNIQUESIZE      30    // 不同的单词最大数目

int main( void )
{
    char line[LINESIZE+1];
    if( !fgets(line,sizeof(line),stdin) )
        return 1;

    char buf[UNIQUESIZE][WORDLEN+1];
    size_t wordsize = 0;

    int pos1=0, pos2;
    for( char word[WORDLEN+1]; sscanf(line+pos1,"%s%n",word,&pos2)==1; pos1+=pos2 )
    {
        bool bfound = false;
        for( size_t i=0; !bfound && i!=wordsize; ++i )
            if( strcmp(word,buf[i]) == 0 )
                bfound = true;
        if( bfound ) continue;
        strcpy( buf[wordsize++], word );

        printf( "%s%s", " "+(wordsize==1), word );
    }
    putchar( '\n' );

    return 0;
}

还是C++好用

#include <iostream>
#include <sstream>
#include <string>
#include <unordered_set>

int main( void )
{
    std::string line;
    if( !getline(std::cin,line) )
        return 1;

    std::unordered_set<std::string> buf;

    std::istringstream is( line );
    for( std::string word; is>>word; )
    {
        if( buf.find(word) != buf.end() )
            continue;
        buf.insert( word );

        std::cout << (" "+(buf.size()==1)) << word;
    }
    std::cout << std::endl;

    return 0;
}

这玩意儿可以直接调用我写的那个原子。
轻松加简单。
那字典树其实并不是一个好选择，毕竟占用会很大，而且需要一定程序的改写。