题目 【题目描述】 Yazid 和 Tiffany 喜欢字符串问题。在这里，我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$， 我们定义 $\lvert S\rvert$ 表示 $S$ 的长度。 接着，我们定义该串的子串 $S\left( {L,R}\right)$ 表示由 $S$ ...
分类：
其他好文 时间：
2019-04-07 22:14:00
阅读次数：
189
"「十二省联考 2019」字符串问题" 解题思路 傻逼题.. 考虑问题转化为一个A串向其支配的所有B串的后缀A串连边，如果有环答案 $ 1$ 否则是这个 $\text{DAG}$ 上最长路径，直接建图是 $n^2$ 的，考虑优化建图即可。 由于 $A,B$ 都是原串的一个子串，那么对原串的反串建 S ...
分类：
其他好文 时间：
2019-04-06 17:18:07
阅读次数：
211
问题描述：今日看书，里面介绍js的对象的属性名是包括空字符串在内的所以字符串 问题来了，我们平时定义的对象如下，是没有引号""or’'的 var someone = { first_name : “Jeo”, second_name : “Mike”}; 所以我写了以下程序测试， var stoog ...
分类：
编程语言 时间：
2019-03-16 12:46:11
阅读次数：
185
# 题目：相同字符串问题 ## 题目描述 N张写有字符串的卡片，已知第i张卡片上的字符串长度为Ai。某人两次从N张卡片中随机抽取K1，K2张卡片，方法如下：其随意抽出一张卡片，并记下卡上的字符串，再将卡放回原处，这样抽出Ki张卡后，将每次抽出的字符串顺序排列起来，就得到一个长度为Ki次抽取的字符串总... ...
分类：
其他好文 时间：
2019-03-16 09:18:29
阅读次数：
181
【题目】 给定一个字符串 str 和 一个整数 k, 如果 str 中正好有连续 k 个 ‘0’ 字符出现时，把 k 个连续的 ‘0’ 字符去除，返回处理后的字符串。 【举例】 str="A00B", k=2, 返回 “A00B” str="A0000B000", k=3, 返回 “A0000B” ...
分类：
其他好文 时间：
2019-03-14 18:44:19
阅读次数：
202
本人以前就经常搞不清楚utf-8、unicode、字符串、二进制序列、编码、解码这几个之间的关系，趁今天有时间，赶紧写篇文章巩固这几个概念，免得以后又搞混了。 字符串是什么？ 字符串就是字符序列，说得更通俗点，一串字符就是字符串。问题在于该如何给字符下定义？ 2015年开始，“字符”的最好定义就是U ...
分类：
其他好文 时间：
2019-03-01 15:29:10
阅读次数：
166
问题于字符串 问题于字符串 问题于字符串 "C:\Users\Eric\Desktop\beeline.txt" 在这里，\U启动一个八字符的Unicode转义，例如'\ U00014321`。在你的代码中，转义后面跟着字符's'，这是无效的。 需要复制所有反斜杠，或者在字符串前加上r（以生成原始字 ...
分类：
编程语言 时间：
2019-02-27 14:39:00
阅读次数：
196
问题一：带空格的字符串输入(c++) 对于string类 getline(cin, str) 对于字符数组 方法一：getline() 读入整行数据，使用回车键输入的换行符来确定输入结尾。 调用方法： cin.getline(str, len) 第一个参数str用来存储输入行的数组名称，第二个参数是 ...
分类：
其他好文 时间：
2019-02-08 18:23:18
阅读次数：
285
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
字典树，通常解决大量拥有相同前缀的字符串问题，有时候也是二进制数问题（字典树起初是链表写，但是比较麻烦，感觉数组更好一些，链表无非就是next换成*next，空间用的时候定义） 第一次听学长讲字典树的时候讨论这么一个问题，就是网址假如有1e10个，但是每个网址前面都有http，所以要是每个都直接存， ...
分类：
其他好文 时间：
2018-12-27 13:23:52
阅读次数：
130
