算法提高 P1003
来源:互联网 发布:网络改变人性 编辑:程序博客网 时间:2024/05/11 02:11
1008: 算法提高 P1003
时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 2
[提交][状态][讨论版]
题目描述
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会 改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序 的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
输入
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemi
aameric ssell snug dan iimsssle ot sit neeemi
输出
guns missiles
样例输入
guns mines missilesaameric ssell snug dan iimsssle ot sit neeemi
样例输出
guns missiles
题目链接
点击打开链接
简单粗暴的方法,就是代码复杂。
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ int key[1000][26]; ///用来存放每个关键词的某个单词的个数 int sen[26]; ///存放检索的句子中某个单词的个数 char str1[1000]; ///存放第一个字符串 char str2[1000]; ///存放第二个字符串 char temp[1000][100]; ///存放关键词 int a[1000]; int i,j,k; while(gets(str1)) { gets(str2); memset(a,0,sizeof(a)); memset(key,0,sizeof(key)); j=0; for(i = 0; i < strlen(str1); i++) ///关键词 { k = 0; while(str1[i]!=' '&&str1[i]!='\0') { temp[j][k]=str1[i]; key[j][str1[i]-'a']++; i++; k++; } temp[j][k]='\0'; j++; } for(i = 0; i < strlen(str2); i++) { memset(sen,0,sizeof(sen)); while(str2[i]!=' '&&str2[i]!='\0') { sen[str2[i]-'a']++; i++; } for(k = 0; k < j; k++) { if(a[k]==0) { int flag = 1; for(int t1=0;t1<26;t1++) { if(key[k][t1]!=sen[t1]) { flag = 0; break; } } if(flag) a[k]=1; } } } for(i = 0;i < j; i++) { if(a[i]) { printf("%s",temp[i]); break; } } i++; for(;i < j; i++) { if(a[i]) { printf(" %s",temp[i]); } } printf("\n"); } return 0;}
0 0
- 蓝桥杯 算法提高 P1003
- 算法提高 P1003
- 算法提高 P1003
- 1008: 算法提高 P1003
- 蓝桥杯-算法提高 P1003·c++实现
- 蓝桥杯 算法提高 P1003 要敲帅气的代码
- P1003
- 洛谷 P1003
- 算法提高
- tyvj P1003:越野跑
- ACdream P1003 Medicine
- tyvj p1003- 越野跑
- tyvj P1003 越野跑
- P1003 --- 越野跑
- P1003 Tyvj 越野跑
- P1003 越野跑
- 【Tyvj P1003】越野跑
- [LuoGu P1003] 铺地毯
- SQL(1)
- 自动化CodeReview
- C语言编程“Hello,world”应该怎们弄
- hdoj2049 考新郎
- mac下替换debug.keystore文件
- 算法提高 P1003
- 关于单片机头文件的使用方法
- Java 内存模型
- 表示数值的字符串
- python requests报错InsecureRequestWarning: Unverified HTTPS request is being made. Adding certificate
- 我的MongoDB坎坷之路
- lintcode115不同路径问题(二)(动态规划easy)
- Closures in R: A useful abstraction
- OC——5.对象与函数