描述每台电话都有一个独一无二的号码，用一个十位的十进制数字串表示。电话a和b之间能直接通信，当且仅当“a与b之间仅有一个数字不同”，或者“交换a的某 两位上的数字后，a与b相同”。而a、b之间建立通信联系所需要的时间为cost[lcp(a,b)]，其中cost[]是一个常数数 组，lcp(a,b)表...
分类：
其他好文 时间：
2014-10-28 15:10:17
阅读次数：
134
题目：有一种编码方式，串只有小写字母构成，每个小写字母对应一个数字，现在给你妆化后的数字串，
问有多少个原串与之对应，注意数字串里可能有一个前导0。
分析：搜索。按字母顺序存储映射表，按字母顺序匹配搜索即可。
说明：注意最多只输出前100个。
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-10-27 14:27:32
阅读次数：
266
问题：
玛雅密码是一串由0、1、2组成的密码，这串数字中如果包含2012，就可以解开末日的大门。给定一串由0、1、2组成的字符串，只有相邻的数字可以交换，求通过最少多少次变换可以得到玛雅密码，并给出这串密码。
思路：
经过很久很久的尝试，放弃了一次性拼凑2012的想法，改用预处理得到所有数字范围中符合玛雅密码的部分，再递归遍历给定的数字串，得到该串所有可...
分类：
其他好文 时间：
2014-10-23 00:10:08
阅读次数：
244
题目大意：给定一个数字串，多次求某个区间内有没有一个长度为k的子串
首先对字符串进行哈希 然后问题就转化成了求一个区间内有没有某个数
可持久化线段树即可 其实我觉得划分树会更快一些 可以写写
※注意事项：
1.n
2.哈希值用unsigned long long 铁则 unsigned int 会被卡掉
3.线段树那里直接x+y>>1会爆unsigned long long 转...
分类：
其他好文 时间：
2014-10-19 15:43:59
阅读次数：
228
题目大意：给定长度为m的数字串s，求不包含子串s的长度为n的数字串的数量
n
我们不考虑这个 令f[i][j]为长度为i的数字串中最后j位与s中的前j位匹配的方案数
比如当s为12312时 f[i][3]表示长度为i，以123结尾且不包含子串”12312“的方案数
a[x][y]为f[i-1][x]转移至f[i][y]的方案数
换句话说(可能描述不清楚) a[x][y]为s的长度为x的前...
分类：
编程语言 时间：
2014-10-17 18:54:11
阅读次数：
304
输入一个长度不超过1000的字符串，包括数字（1-9）和星号（*）。字符串中的空格已经丢失，所以连起来的数字串可以看成许多分开的数，也可以看成连续的数，即可以随意添加空格。现在有两种操作：1）在任意位置添加任意类型的字符（数字或者星号） 2）交换字符串中的任意两个字符
求：最少操作多少次，使得得到的串是一个合法的逆波兰式...
分类：
其他好文 时间：
2014-10-13 15:03:19
阅读次数：
208
有一串数字串，其规律为112123123412345123456123456712345678123456789123456789101234567891011123456789101112······k输入位置n，计算这一串数字第n位是什么数字，注意是数字，不是数！例如12345678910的第1...
分类：
其他好文 时间：
2014-10-09 23:11:27
阅读次数：
218
1. 设定一个任意数字串，数出这个数中的偶数个数，奇数个数，及这个数中所包含的所有位数的总数，将答案按 “偶-奇-总” 的位序，排出得到新数。重复进行，最后会得到 123。 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6...
分类：
其他好文 时间：
2014-10-08 00:09:54
阅读次数：
220
写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)功能：在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。例如："abcd12345ed125ss123456789...
分类：
其他好文 时间：
2014-10-06 20:27:40
阅读次数：
182
由0-9表示的数字串，现使其中4个数字不可用，用余下的数字进行重编码。写出编码和解码函数。前缀编码，前5个剩下的编码用一个数字编码。最后一个以及不可用的4个数字，用两个数字进行编码。 1 class Coding { 2 public: 3 void init(int unc...
分类：
其他好文 时间：
2014-10-06 14:41:20
阅读次数：
214
