描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成 首先解决输入的问题:先输入一个数字,表示输入的字符串个数,我们接下来再用字符串数组接受输入。 Scanne ...
分类:
其他好文 时间:
2017-09-14 10:29:22
阅读次数:
156
自古C题比B题简单。 构造题。 我们发现合并一个相同的字母组成的字符串,个数为n,它的代价是(n*(n-1))/2,也就是0+1+...+n-1。 所以我们每次取最大的n,使得k-n>=0,减一下,输出n个相同字符。 如果不够减,换不同字符,重复上述步骤。 ...
分类:
其他好文 时间:
2017-09-02 19:13:00
阅读次数:
122
题目链接:https://www.rqnoj.cn/problem/429 题意: 如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。 如:i,int,integer. 给你一堆按字典序排好的字符串,问你最长的词链有多长(词链中的字符串个数) ...
分类:
其他好文 时间:
2017-09-01 00:59:38
阅读次数:
286
把一个字符串中的字符重新排列生成新的字符串,返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 (aba and aba)没有连续重复的字符 (在 ...
分类:
编程语言 时间:
2017-08-29 16:02:40
阅读次数:
232
http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意: 给出m个模式串,求长度不超过n的且至少包含一个模式串的字符串个数。 思路: 如果做过poj2778的话,那么这题相对来说就会容易一些。 如果直接去计算的话,情况很复杂,和poj2778一样,我们先求 ...
分类:
其他好文 时间:
2017-08-27 12:50:04
阅读次数:
192
read()会让你读取的光标变成最后。 tell()把你现在文件的句柄的指针打印出来。文件的开头指针位置是0 72的意思代表字符的个数。下面的例子,只读取5个字符串个数: 如果你想把光标移回去,移动到首位f.seek(0) f.detach()在文件还没关闭之前,把文件编码从GBK改成UTF-8 f ...
分类:
其他好文 时间:
2017-08-19 20:04:36
阅读次数:
168
字符串常用操作 7月19日,7月20日 ,7月22日,7月29日,8月29日,2月29日 首字母大写:a_str.capitalize() 统计字符串个数:a_str.count(“x”) 输出字符,不够的使用指定的字符补上,字符居中:a_str.center(50,”-“) 判断字符串以什么结尾: ...
分类:
编程语言 时间:
2017-07-28 23:43:45
阅读次数:
222
一、校验数字的表达式 1. 数字:^[0-9]*$ 2. n位的数字:^\d{n}$ 3. 至少n位的数字:^\d{n,}$ 4. m-n位的数字:^\d{m,n}$ 5. 零和非零开头的数字:^(0|[1-9][0-9]*)$ 6. 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+( ...
分类:
其他好文 时间:
2017-07-28 09:45:39
阅读次数:
180
2542 单词 2013年省队选拔赛天津市队选拔赛 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 2542 单词 2013年省队选拔赛天津市队选拔赛 2542 单词 2013年省队选拔赛天津市队选拔赛 时间限制: 2 s 空间限制: 256000 KB 题目等 ...
分类:
其他好文 时间:
2017-07-01 00:01:05
阅读次数:
248
AC自己主动机模板…… /* * AC自己主动机模板 * 用法: * 1、init() : 初始化函数 * 2、insert(str) : 插入字符串函数 * 3、build() : 构建ac自己主动机 * 4、query(str) : 返回出现的字符串个数 * * 使用需注意事项: * 1、注意输 ...
分类:
其他好文 时间:
2017-06-24 18:42:06
阅读次数:
191