摘要: (以下内容写给自己看的,怪菜的) string (schuangize_type n, char c) 创建一个包含n个元素的string对象,其中每个元素初始化为字符c 常用于得到k个重复字符的字符串 c++字母大小写转换 1.通过ASCII码转化(常用) 2.单个字符 toupper(char) 阅读全文
posted @ 2020-10-05 18:29 我不秃 阅读(171) 评论(0) 推荐(0) 编辑
摘要: KMP算法 常用于在一个文本串s内查找一个模式串p出现的位置 查找字符串是否为子串 next[] 代表当前字符之前的字符串中,最大长度相同的前缀和后缀 next[j] = 0 或 -1 ,则跳到模式串的开头字符时间复杂度 O(m+n), 匹配复杂度 O(n), 计算next复杂度 O(n) KMP算 阅读全文
posted @ 2020-10-05 15:36 我不秃 阅读(111) 评论(0) 推荐(0) 编辑