问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) ...
分类：
其他好文 时间：
2016-06-17 12:42:09
阅读次数：
155
题目描述 连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组， 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 首先输入一个整数，为要输入的字符串个数。 例如： 输入： 2 abc 12345789 输出： abc00000 12345 ...
分类：
其他好文 时间：
2016-05-25 00:29:01
阅读次数：
204
1、题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述： 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述： 输出输入字符串中含有该字符的个数。 输入例子: ABCDEF A 输出例子: 1 2 ...
分类：
其他好文 时间：
2016-05-23 17:04:20
阅读次数：
130
【华为OJ】【算法总篇章】【华为OJ】【063-字符串分割】【工程下载】题目描述连续输入字符串(输出次数为N,字符串长度小于100)，请按长度为8拆分每个字符串后输出到新的字符串数组，
长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
首先输入一个整数，为要输入的字符串个数。
例如：
输入：
2
abc
12345789
输出：
abc00000
1...
分类：
其他好文 时间：
2016-05-18 19:13:49
阅读次数：
302
1. 讨论目标字符串若为空， 则返回-1； 资源字符串若为空， 则返回-1。 2.讨论目标字符串个数为零， 则返回0； 资源字符串个数为零， 则返回-1。 3. 插入旗帜来使第二循环的结束为有条件地返回（为true才返回， 为false则break跳到上循环继续）。 ...
分类：
其他好文 时间：
2016-05-14 07:54:28
阅读次数：
161
题目： 统计一个字符串中数字和字符串的个数，并分别进行排列,要求 1.数字，字符串可以从键盘获取。 2.储存在list 3.统计数字个数，字符串个数 4.把数字和字符串按从小到大的顺序输出 5.不能使用数组. List的用法 List包括List接口以及List接口的所有实现类。因为List接口实现 ...
分类：
编程语言 时间：
2016-04-08 21:51:09
阅读次数：
362
1，显示列表所有元素逆向打印说明：len()函数统计序列字符串个数。pop()函数默认是从序列最后往前打印的。l1[0]表示打印第0个元素；l1.pop(0)弹出，第0个元素，以此弹出，打樱-1代表最大列表的索引。count=0whilel1:ifl1[count]%2==0:l1[count]2,将序列l1和l2组合为字典l1=[0,1..
分类：
编程语言 时间：
2016-03-24 13:22:38
阅读次数：
333
最近做到好几道关于AC自动机与状态压缩dp的结合的题，这里总结一下。 题目一般会给出m个字符串，m不超过10，然后求长度为len并且包含特定给出的字符串集合的字符串个数。 以HDU 4758为例： 把题意抽象为：给出两个字符串，且只包含两种字符 'R'、'D'，现在求满足下列条件的字符串个数：字符串...
分类：
其他好文 时间：
2016-03-18 20:09:00
阅读次数：
262
给n个字符串，求最长的多于n/2个字符串的公共子串。 依然是二分判定+height分组。 把这n个字符串连接，中间用不同字符隔开，跑后缀数组计算出height； 二分要求的子串长度，判断是否满足：height分组，统计一个组不同的字符串个数是否大于n/2； 最后输出方案，根据二分得出的子串长度的结果
分类：
编程语言 时间：
2016-02-27 19:24:07
阅读次数：
221
题目问一个数字字符串的不重复全排列有几个能被d整除。 dp[S][m]表示用字符集合S构成的%d为m的数字字符串个数 dp[0][0]=0 我为人人转移，dp[S+{x}][(m*10+str[x]-'0')%d]+=dp[S][m]（x?S） 最后的结果再除以各字符出现次数的阶乘就是答案了，即dp
分类：
其他好文 时间：
2016-02-01 23:57:41
阅读次数：
206
