您的位置:首页 > 产品设计 > UI/UE

uva 123 Searching Quickly

2011-09-24 13:20 357 查看
题意:给你些要忽略的单词,然后给你几个句子,找出非忽略单词,然后按照非忽略单词的字典序输出非忽略单词所在的句子,注意,非忽略单词要大写民,其他单词要小写,如果一个句子中出现多个非忽略单词,先输出左边的,再输出右边的。

感觉做得比较麻烦,把句子拆成单词,先找出非忽略单词,然后再用三重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
.fun(str);
for(int i=0;i<title
.n;i++)
{
bool flag=false;
for(it=ig.begin();it!=ig.end();it++)
{
if(strcmp(title
.word[i],(*it).c_str())==0)
{
flag=true;break;
}
}
if(!flag) key.insert(title
.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("");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: