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

STL --- UVA 123 Searching Quickly

2015-05-03 21:55 375 查看

UVA - 123 Searching Quickly

Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19296

[b]Mean:[/b]

有一个字符串集合Ignore,还有一个文本集合TXT,在TXT中除了Ignore中的单词外其他的都是关键字,现在要你根据这些关键字来给TXT文本排序(根据关键字的字典)。

注意:一行TXT文本中含多少个关键字就需要排多少次序,如果关键字的字典序相同则按照先后顺序来排。

[b]analyse:[/b]

这题STL用的比较多,使用STL可以很好的解决去重、排序等一序列问题,而手动实现的话就稍微繁琐一点,思路并不难。

[b]Time complexity: O(n)[/b]

[b]Source code: [/b]

1. STL版:

/*
* this code is made by crazyacking
* Verdict: Accepted
* Submission Date: 2015-05-03-21.52
* Time: 0MS
* Memory: 1347KB
*/
#include <queue>
#include <cstdio>
#include <string>
#include <stack>
#include <cmath>
#include <set>
#include <map>
#include <cstdlib>
#include <climits>
#include <vector>
#include <iostream>
#include <algorithm>
#include <cstring>
#define  MAXN 1000010
#define  LL long long
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 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("");
}

int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
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;
}
/*

*/


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: