/* <span style="white-space:pre"> </span>1>多个数据拼接成一个字符串 2>字符串的末尾追加新的字符 3>在指定的范围插入字符串 4>使用新的字符替换原有的字符 5>在字符串中删除特定的某些字符 6>去掉字符串中的空格 */ #import <Foundati ...
分类:
其他好文 时间:
2017-06-29 12:41:23
阅读次数:
117
AC自己主动机模板…… /* * AC自己主动机模板 * 用法: * 1、init() : 初始化函数 * 2、insert(str) : 插入字符串函数 * 3、build() : 构建ac自己主动机 * 4、query(str) : 返回出现的字符串个数 * * 使用需注意事项: * 1、注意输 ...
分类:
其他好文 时间:
2017-06-24 18:42:06
阅读次数:
191
在linux中,awk和sed命令对于快速的文本编排非常灵活有用。对文本插入列的操作也可以使用sed或者awk命令来处理,下面简单介绍: 如果想要在指定列前插入字符串RR,可以使用以下命令: awk '{$NF="RR"$NF; print}' filename 这里的$NF可以替换成任意的列数,R ...
分类:
Web程序 时间:
2017-06-20 18:00:53
阅读次数:
162
1. trie树,又名字典树,顾名思义。它是能够用来作字符串查找的数据结构。它的查找效率比散列表还要高。 trie树的建树: 比方有字符串”ab” ,“adb”,“adc” 能够建立字典树如图: 树的根节点head不存储信息,它有26个next指针,分别相应着字符a,b,c等。插入字符串ab时,ne ...
分类:
其他好文 时间:
2017-06-08 18:51:33
阅读次数:
277
AABBBAA;在a中小标为2的字符前插入b字符串。string b也可以为字符数组。 ...
分类:
其他好文 时间:
2017-06-07 22:29:22
阅读次数:
172
1.string类的输入操作(string类重载运算符operator>>用于输入,同样重载运算符operator<<用于输出操作)operator是C++的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。 这是C++扩展运算符功能的方法。关于ope ...
分类:
编程语言 时间:
2017-06-01 21:01:51
阅读次数:
271
假设没有操作1,就是裸的回文串自己主动机...... 能够从头部插入字符的回文串自己主动机,维护两个last点就好了..... 当整个串都是回文串的时候把两个last统一一下 Victor and String Time Limit: 2000/1000 MS (Java/Others) Memor ...
分类:
其他好文 时间:
2017-05-30 13:26:21
阅读次数:
180
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4896 【题解】 隔壁thusc画风怎么这么正常啊。。 三个操作:插入字符串,删除字符串,询问以某字符串为前缀,最早什么时候超过了d个。 用trie插入然后拿个vector维护第一次超过x个的时 ...
分类:
其他好文 时间:
2017-05-27 16:12:50
阅读次数:
270
shell基础一 一、什么是shell shell是个功能强大的编程语言,也是个解释执行的脚本语言(命令解释器)。 二、shell分类 1.bourne shell (包括sh、ksh、Bash、psh、zsh)。 2.c shell(主要应用于BSD版的UNIX系统包括csh和tcsh)。 三、s ...
分类:
系统相关 时间:
2017-05-23 21:51:33
阅读次数:
250
思路: 输入字符串S;设sum要插入字符的最小值 从两端出发前端x=0;后端y=L-1; 首先,如果S[0]!=S[L-1],此时要么在最前面添字符,要么在末尾添字符,sum++;(这是无法避免的) 然后,S[0]=S[L-1],此时前端x +1,后端y-1; 注意递归出口:前段>后端(x>y),此 ...
分类:
其他好文 时间:
2017-04-14 20:36:28
阅读次数:
153