copy from：https://blog.csdn.net/ljzcom/article/details/7886909 一、字符串处理函数 1.$(subst FROM,TO,TEXT)函数名称：字符串替换函数—subst。函数功能：把字串“TEXT”中的“FROM”字符替换为“TO”。返回值 ...
分类：
其他好文 时间：
2020-03-18 20:07:46
阅读次数：
68
#include<iostream> #include<string> using namespace std; const int Max = 550; void Enlarge(int p[], int q[], int bits); //将数组p的数字串右移bits位 int Compare( ...
分类：
其他好文 时间：
2020-03-09 17:56:50
阅读次数：
52
P1032 字串变换 迭代加深难题 题意描述 右手进入 "传送门" 大意是这样的：给定两个字符串A，B以及至多六个变换规则 (规则指A1 B1,A2 B2,在A中的子串 A1可以变换为B1，A2可以变换为 B2 …) 求最少变换步数，若在10步（包含10步）以内能将A变换为B，则输出最少的变换步数； ...
分类：
其他好文 时间：
2020-03-07 18:51:08
阅读次数：
65
参加了CCC 我好菜啊 做对的就几道水题 T3的题目大意是给一个字串，然后再给一个母串，看字串有几种排列方式在母串中出现过 （只包含小写字母） 举个例子 ab的排列在aba中出现过2种 ab和ba 数据范围是10^5（好像 首先是判断排列，按照全排列来判断肯定不行，所以选择使用一个数组，记录每个字母 ...
分类：
其他好文 时间：
2020-03-07 00:11:35
阅读次数：
76
Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号 ...
分类：
移动开发 时间：
2020-03-03 22:26:23
阅读次数：
95
有一个长度为 $n$ 的数字串，定义 $f(S)$ 为将 $S$ 拆分为若干个 $[1,m]$ 的数的和的方案数。现在，你可以将这个数字串分割为若干个数字（允许前导 $0$）并相加，求所有方案的 $f$ 的和。 $n \leq 500, m \leq 5$ Solution 设 $f[i]$ 为 $ ...
分类：
其他好文 时间：
2020-03-02 23:24:14
阅读次数：
114
问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 分析：1.观察得出第i-1行即为i-1所对应的二进制数，所以就转化成了十进制数转化为二进制数 2.初始化 ...
分类：
其他好文 时间：
2020-03-02 10:43:44
阅读次数：
68
题目 "传送门" 思路 算是AC自动机的一个经典的应用 不包含其中的任何一个字串，也就是不能再自动机上面进行匹配 只要在自动机上走的路径不包含任何一个终结节点就行了 按照常规做法，建矩阵跑快速幂 代码 ...
分类：
其他好文 时间：
2020-03-01 12:24:33
阅读次数：
67
```python In [18]: c = '你好' In [20]: d = c.encode('unicode_escape') In [21]: d Out[21]: b'\\u4f60\\u597d' In [23]: e = d.decode('utf-8') In [24]: e Ou... ...
分类：
其他好文 时间：
2020-02-28 01:00:27
阅读次数：
77
编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （→g） 首 ...
分类：
其他好文 时间：
2020-02-26 14:01:01
阅读次数：
52
