3R - 单词数

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input

you are my friend
#

Sample Output

4

// 不是统计没有重复的单词的总数

#include<stdio.h>
#include<string.h>
int main()
{
    char text[1000], word[100], *p, *q;
    int c, len, j,k, flag;
    while(gets(text), text[0]!='#')
    {
        len=strlen(text); 
        for(int i=0;i<len;i++)
            if(text[i]==' ')
                text[i]='\0';
        c=0;
        for(p=text;p<len+text;p+=k+1)
        {
            k=strlen(p); strcpy(word,p); flag=1;
            for(q=p+k+1;q<len+text;q+=j+1)
            {
                j=strlen(q);
                if(strcmp(word,q)==0)
                { flag=0; break; }
            }
            if(flag) c++;
        }
        printf("%d\n", c);
    }
    return 0;
}

// 在文章中选定一个单词，在其后遍历. 若遇到相同的单词就删除

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

void del_word_from_sentence(char *p, int len)
{
    int l=strlen(p);
    for(int i=0;i<len-l;i++)
        p[i]=p[l+1+i];
}

int main()
{
    char text[1000], word[100], *p, *q;
    int c, len, j,k, flag;
    while(gets(text), text[0]!='#')
    {
        len=strlen(text); 
        for(int i=0;i<len;i++)
            if(text[i]==' ')
                text[i]='\0';
        c=0;
        for(p=text;p<len+text;p+=k+1)
        {
            k=strlen(p); strcpy(word,p); flag=0; c++;
            for(q=p+k+1;q<len+text;q+=j+1)
            {
                j=strlen(q);
                if(strcmp(word,q)==0)
                { flag++; del_word_from_sentence(q,text+len-q); }
            }
            if(flag) len-=flag*(k+1);
        }
        printf("%d\n", c);
    }
    return 0;
}

// 每删掉一个单词就马上修改文章长度. 还是WA。。。

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

void del_word_from_sentence(char *p, int len)
{
    int l=strlen(p);
    for(int i=0;i<len-l;i++)
        p[i]=p[l+1+i];
}

int main()
{
    char text[100000], word[100000], *p, *q;
    int c, len, j,k, flag;
    while(gets(text), text[0]!='#')
    {
        len=strlen(text); 
        for(int i=0;i<len;i++)
            if(text[i]==' ')
                text[i]='\0';
        c=0;
        for(p=text;p<len+text;p+=k+1)
        {
            k=strlen(p); strcpy(word,p); c++;
            for(q=p+k+1;q<len+text;q+=j+1)
            {
                j=strlen(q); flag=0;
                if(strcmp(word,q)==0)
                { flag=1; del_word_from_sentence(q,text+len-q); }
                if(flag) len-=k+1;
            }
            
        }
        printf("%d\n", c);
    }
    return 0;
}

// 很大的数组不应该作为局部变量(有些OJ会限制局部数组的大小)，做成全局变量不容易错
// 没有考虑连续空格的情况如：aa(空格)(空格)bbb
// 其他注意项见代码

#include<stdio.h>
#include<string.h>
char text[100000], word[100000], *p, *q;

void del_word_from_sentence(char *p, int len)
{
    int l=strlen(p);
    for(int i=0;i<len-l;i++)
        p[i]=p[l+1+i];
}

int main()
{
    int c, len, j,k, flag;
    while(gets(text), text[0]!='#')
    {
        len=strlen(text); 
        for(int i=0;i<len;i++)
            if(text[i]==' ')
                text[i]='\0';
        c=0;
        for(p=text;p<len+text;p+=k+1)
        {
            k=strlen(p); 
            if(k==0) continue;
            strcpy(word,p); c++;
            for(q=p+k+1;q<len+text;q+=j+1)
            {
                j=strlen(q);
                if(j==0) continue;
                flag=0;
                if(strcmp(word,q)==0)
                { flag=1; del_word_from_sentence(q,text+len-q); }
                if(flag)
                { len-=k+1; j=-1; }    // 删除一个单词后q应不变，为凑q+=0，令j=-1. 
            }
        }
        printf("%d\n", c);
    }
    return 0;
}

// 详见代码

#include<iostream>    // cin->stdin, cout->stdout, endl->os.put('\n')&os.flush()
#include<string>    // string, getline()->gets()
#include<set>        // set
#include<sstream>    // istringstream
using namespace std;

int main()
{
    string text, w;
    while(getline(cin,text), text!="#")
    {
        set<string> word;
        istringstream stream(text);
        while(stream>>w)            // Extends the container by inserting new elements, 
            word.insert(w);            // effectively increasing the container size by the number of elements inserted.
        cout<<word.size()<<endl;    // Returns the number of elements in the set container.
    }
    return 0;
}