在一个函数中传进一个二位数组,打印的第一种方式是求出字符串个数,然后再遍历打印。 除此之外,还可以在传入的二维数组的最后放入一个结束标志,如一位数组的最后’\0’一样,来表示二位数组的结束标识。 除了最后放”\0”以外,0和NULL也是可以的。 实际上,\0就是转义的0,两者是等价的。 而且在std ...
分类:
编程语言 时间:
2019-10-27 20:55:13
阅读次数:
106
题意 定义一个对字符串的操作为删去该串的任意一个连续子串,并把剩下的部分拼接成一个字符串 给定一个字符串$S$,请计算有多少个长度为$N$的字符串,无论怎样对其进行操作都无法使它成为字符串$S$ 解法 补集转换一下,答案就是总的字符串个数$26^N$减去不合法的字符串个数 不合法的字符串可以看成是在 ...
分类:
其他好文 时间:
2019-10-05 18:15:58
阅读次数:
110
基础(据说):基数排序:https://blog.csdn.net/zhen921/article/details/80354096 模板题:https://www.luogu.org/problem/P3809 学习粗:https://www.cnblogs.com/chenxiaoran666/ ...
分类:
编程语言 时间:
2019-09-14 01:06:28
阅读次数:
102
**表示冥运算//表示相除取整\表示转义r""可用于避免转义用于将字符串相连字符串*数字表示复制字符串个数变量[0]表示变量里的第1个,[1]为第2个变量[-1]表示变量里的倒数第1个,[-2]为倒数第2个endswith()表示以xx结尾startswith()表示以xxx开头isdigit()如果字符串只包含数字则为True,否则为Falselen()返回字符串长度lowe
分类:
编程语言 时间:
2019-09-10 00:51:26
阅读次数:
105
题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母,统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符,即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将 ...
分类:
其他好文 时间:
2019-09-06 12:56:04
阅读次数:
95
golang 中获取字符串个数 在 golang 中不能直接用 len 函数来统计字符串长度,查看了下源码发现字符串是以 UTF 8 为格式存储的,说明 len 函数是取得包含 byte 的个数 举个例子,”Hello, 世界“(因为,对比所以用了中文) 既然是以 byte 存储的,那自然就想到了取 ...
分类:
其他好文 时间:
2019-08-15 11:11:08
阅读次数:
94
题目 Description Input Output 题解 显然用是AC自动机来解决 先说一下没人写的正解 二进制分组, 建$O(lgm)$个AC自动机。 定义AC自动机的size为这个AC自动机中的字符串个数。 当两个AC自动机size相等时合并这两个AC自动机。时间复杂度$O(mlgm)$ 下 ...
分类:
其他好文 时间:
2019-08-07 09:28:23
阅读次数:
103
题意 有 $a$ 个 $0$,$b$ 个 $1$,$c$ 个 $2$,$d$ 个 $3$,求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚,这里不再 ...
分类:
其他好文 时间:
2019-08-04 19:32:31
阅读次数:
94
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>含a或A的字符</title></head><body><script>//题目:统计含a 或者含 A 的字符串个数//script中数组的用()or[]来定义。 ...
分类:
其他好文 时间:
2019-07-03 10:30:33
阅读次数:
126
1. 字符串循环移位包含 2. 字符串循环移位 3. 字符串中单词的翻转 4. 两个字符串包含的字符是否完全相同 5. 计算一组字符集合可以组成的回文字符串的最大长度 6. 字符串同构 7. 回文子字符串个数 8. 判断一个整数是否是回文数 9. 统计二进制字符串中连续 1 和连续 0 数量相同的子 ...
分类:
其他好文 时间:
2019-06-12 13:59:29
阅读次数:
197