3717 bLue的文件查找器

bLue的文件查找器

Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic
Problem Description

bLue 的电脑里存了各种各样的文件，随着文件越来越多，查找文件也成了一个麻烦事。
现在，他想要查找所有指定格式（扩展名）的文件，不过他并不会使用文件管理器自带的搜索功能，所以他想求你写一个文件查找器，来帮他查找所有指定格式的文件。
Input

输入数据有多组（数据组数不超过 100），到 EOF 结束。
对于每组数据：
第一行输入一个整数 n (1 <= n <= 100) 和一个长度不超过 5 的字符串 ex，分别表示文件夹内的文件数量和要查找的文件的扩展名。
接下来的 n 行，每行输入一个完整文件名。保证文件名不包含空格且长度不超过 100。
Output

对于每组数据，按照输入顺序输出文件夹内所有扩展名符合查找要求的文件名。
Sample Input

6 cpp
3717.cpp
xunhuansai_daima.zip
xunhuansai_jietibaogao.pdf
C.cpp
bLue.jpg
cyk_de_richang.mp4
Sample Output

3717.cpp
C.cpp

题解过程：
一开始我用的KMP做的一直是CE，因为我用的是C++，不能用定义next[], 最大前缀数组要定义为Next[];
除此之外这个题是让看文件类型，是看" . "后的字符序列是不是和给出的一致；这里用KMP反而麻烦了。
其实这道题我们用简单的for循环就可以做出来。

代码如下：

#include<bits/stdc++.h>using namespace std;
queue<string>p;
int main()
{int i,  n, len, z, k;char a[105], b[10];while(~scanf("%d", &n)){getchar();gets(b);int len1=strlen(b);for(z=0; z<n; z++){int f=0;gets(a);len=strlen(a);for(i=0; i<len; i++){if(a[i]=='.'){for(i=i+1, k=0; i<len; i++){if(a[i]!=b[k]){f=1;break;}k++;}}if(f==0&&i==len&&k==len1) //要确保“.”后面的类型和所需要的一致，不能只是占了其中的一部分；p.push(a);//如果符合的话，就把这个字符串压进队列；}}while(!p.empty()){cout<<p.front()<<endl;p.pop();}}return 0;
}/**************************************************
Result: Accepted
Take time: 0ms
Take Memory: 200KB
Submit time: 2019-08-01 15:33:44
****************************************************/

3717 bLue的文件查找器相关推荐

php搜索文件名,php实现按文件名搜索文件的远程文件查找器
对于本地,我们可以利用windows自带的查找去进行查找,但是对于线上的话,如查找ftp空间里面文件,本程序是很有用的. 使用效果: php文件查找器源码: . 代码如下: php版文件查找(file ...
智能重复文件查找器：Gemini mac中文
给大家带来一款可以找到你电脑中多余的重复文件,并将它删除的智能软件双子座gemini2.gemini 2 Mac非常的智能它可以找到你电脑中那些无用的多余的重复文件并将它们删掉,即使它们位于系统的偏远 ...
java编写一个文件查找器
我们学过文件File之后就想写一个文件搜索器我写了两个版本的搜索器,第一个是基于控制台的就是我的查找结果要显示在控制台上,这个比较适合初学者学习,另外我又写了一个基于界面的文件搜索器,用起来比较好看, ...
自制Unity文件查找器，支持拼音搜索
前言一个大型项目,配置表上千个是很正常的,这个时候想要搜索某个配置表,是有点蛋疼的事情. 自己写个配置查找器吧,效果如下: 优点: 搜索速度快: 支持拼音搜索: 支持快速打开: 缺点: 拼音只能挨个 ...
Duplicate File Finder for Mac(重复文件查找工具)
Duplicate File Finder for Mac 破解版就能够帮助您将这些占用您空间的重复软件和文件删除了,Duplicate File Finder Mac版具有智能"拖放&qu ...
Mac上重复文件查找清理软件:1Click Duplicate Finder
1Click Duplicate Finder是一款重复文件查找清理软件,它不仅可以帮助您通过查找重复,相似和大文件来释放GB的存储空间,还可以检测Mac中任何地方的重复,相似和大文件,包括照片,音乐 ...
jdk8 stream去重复_重复文件查找和清理工具
在Mac上怎样可以快速搜索和清理重复文件呢?小编建议您使用Tidy Up for Mac,是非常强大而使用简单的一款重复文件清理工具,Tidy Up 5带有简单的搜索模式,并且包括80多种预定义的智能 ...
python mac读取文件属性_从Python获取和设置mac文件和文件夹查找器标签
macfile模块是^{}模块的一部分,在"2006-11-20 0.2.0"中被重命名为mactypes 使用此模块,以下两个函数可用于获取和设置appscript 1.0版的查 ...
Pdf File Writer 中文应用（PDF文件编写器C＃类库）
该文由小居工作室(QQ:2482052910) 翻译并提供解答支持,原文地址:Pdf File Writer 中文应用(PDF文件编写器C#类库):http://www.cnblogs.com/ ...
Linux 下高级日志文件查看器Log File Navigator
Log File Navigator,简称lnav,是一款面向小规模的适用于 Linux 的高级日志文件查看器.它是一个终端应用程序,可以理解您的日志文件,让您轻松找到问题,几乎不需要什么设置. ln ...

3717 bLue的文件查找器

bLue的文件查找器

3717 bLue的文件查找器相关推荐

最新文章

热门文章