uva 123 Searching Quickly
2011-09-24 13:20
357 查看
题意:给你些要忽略的单词,然后给你几个句子,找出非忽略单词,然后按照非忽略单词的字典序输出非忽略单词所在的句子,注意,非忽略单词要大写民,其他单词要小写,如果一个句子中出现多个非忽略单词,先输出左边的,再输出右边的。
感觉做得比较麻烦,把句子拆成单词,先找出非忽略单词,然后再用三重for循环去找。这样做有些风险,因为,如果如果句子中分隔单词有两个空格,这样做就比较难处理。网上用种全用STL的避免了这种问题。
感觉做得比较麻烦,把句子拆成单词,先找出非忽略单词,然后再用三重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(""); }
相关文章推荐
- UVA 123 Searching Quickly
- UVA 123 Searching Quickly
- UVA - 123 Searching Quickly 字符串处理
- UVA - 123 Searching Quickly
- UVa_123 - Searching Quickly
- UVA123-快速查找
- UVa:123 - Searching Quickly
- UVa123 - Searching Quickly
- UVa 123 - Searching Quickly
- uva 123(排序、检索)
- Uva 123 Searching Quickly
- UVA 123 - Searching Quickly
- uva 123 - Searching Quickly
- UVA 123 快速查找
- uva 123 Searching Quickly
- UVa 123 Searching Quickly
- UVA-123
- UVA 123 Searching Quickly 快速查找 multimap+模拟+检索
- UVa 123 快速查找
- UVa Problem 123 - Searching Quickly