UVA 475 - Wild Thing
题目链接
题意:给定一个带通配符的文件名作为格式,后面跟一个文件名,要求输出符合格式的文件名
思路:先把带通配符的文件名根据星号位置进行分解,然后对于每个文件名去判断,判断的方法用KMP,如果格式的每段都能在文件名中不断往后一一匹配上,那么就是可以的,注意考虑开头和结尾没有星号的情况,还有这题就是如果找不到一个合适的,就什么都不输出,包括...
分类:
其他好文 时间:
2014-08-20 19:44:02
阅读次数:
224
1、printf常用的输出格式
标志 意义
1> - 输出结果左对齐,右边填空格;如果没有的话,则输出结果右对齐,左边填空格
2> + 输出符号(正号或负号)
3> 空格 输出值为正值是冠以空格,为负时冠以负号
4> # 对o类,在输出时加前缀0;对x类,在输出时加前缀0x
5> 0 对数值格式,...
分类:
其他好文 时间:
2014-08-12 13:40:04
阅读次数:
202
【grep/egrep】语法:grep[-cinvABC]‘word’filename-c:打印符合要求的行数-i:忽略大小写-n:在输出符合要求的行的同时连同行号一起输出-v:打印不符合要求的行-A:后跟一个数字(有无空格都可以),例如–A2则表示打印符合要求的行以及下面两行-B:后跟一个数字,例如–B2..
分类:
其他好文 时间:
2014-07-13 14:45:50
阅读次数:
252
问题:求字符串中重复出现且长度最长子字符串,要求输出:符合条件子字符串、其重复出现次数、其首字母位置。分析:后缀数组方法求解。python版实现。...
分类:
编程语言 时间:
2014-05-13 11:19:23
阅读次数:
234