uva 123 Searching Quickly

最新推荐文章于 2019-02-17 01:01:44 发布

shiqi_614

最新推荐文章于 2019-02-17 01:01:44 发布

阅读量1.2k

点赞数

分类专栏： uva 文章标签： output iterator null fun ini

本文链接：https://blog.csdn.net/shiqi_614/article/details/6817234

版权

uva 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

题意：给你些要忽略的单词，然后给你几个句子，找出非忽略单词，然后按照非忽略单词的字典序输出非忽略单词所在的句子，注意，非忽略单词要大写民，其他单词要小写，如果一个句子中出现多个非忽略单词，先输出左边的，再输出右边的。

感觉做得比较麻烦，把句子拆成单词，先找出非忽略单词，然后再用三重for循环去找。这样做有些风险，因为，如果如果句子中分隔单词有两个空格，这样做就比较难处理。网上用种全用STL的避免了这种问题。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <set>
#include <string>
using namespace std;
struct node
{
    int n;
    char word[20][1500];
    void fun(char *str)
    {
        int len=strlen(str);
        for(int i=0;i<len;i++) str[i]=tolower(str[i]);

        n=0;
        char *strPtr=strtok(str," ");
        while(strPtr!=NULL)
        {
            strcpy(word[n++],strPtr);
            strPtr=strtok(NULL," ");
        }
    }
}title[300];
void output(int,int);
int main()
{
    int n=0;
    set<string> ig,key;
    set<string>::iterator it;
    char temp[20],str[10005];
    while(scanf("%s",temp)!=EOF)
    {
        if(strcmp(temp,"::")==0) break;
        ig.insert(temp);
    }
    while(gets(str))
    {
        title[n].fun(str);
        for(int i=0;i<title[n].n;i++)
        {
            bool flag=false;
            for(it=ig.begin();it!=ig.end();it++)
            {
                if(strcmp(title[n].word[i],(*it).c_str())==0)
                {
                    flag=true;break;
                }
            }
            if(!flag) key.insert(title[n].word[i]);
        }
        n++;
    }
    for(it=key.begin();it!=key.end();it++)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<title[i].n;j++)
            {
                if(strcmp((*it).c_str(),title[i].word[j])==0)
                {
                    output(i,j);
                }
            }
        }
    }
    return 0;
}
void output(int t,int pos)
{
    int len=strlen(title[t].word[pos]);
    for(int i=0;i<len;i++)
    {
        title[t].word[pos][i]=toupper(title[t].word[pos][i]);
    }
    for(int i=0;i<title[t].n;i++)
    {
        if(i==0)
        {
            printf("%s",title[t].word[i]);
        }
        else printf(" %s",title[t].word[i]);
    }
    for(int i=0;i<len;i++)
    {
        title[t].word[pos][i]=tolower(title[t].word[pos][i]);
    }
    puts("");
}