题目传送门题意:给两个字符串s,t,可以在s字符串任意位置后面插入字符c(与前面的不同),问是否能够将s转换为t字符串构造:首先lens > lent 或者 s[1] != t[1] 一定是No,然后t最前面相同字符长度的部分在s中要相同,否则不能插入,之后的部分只要相同的部分全部存在,不同的部分可...
分类:
其他好文 时间:
2015-08-20 22:18:29
阅读次数:
211
1:在特定字符串后插入字符 sed -i ‘s/指定的字符/&要插入的字符/g‘???文件 2:在特定字符串前插入字符? sed -i ‘s/指定的字符/要插入的字符&/g‘???文件
分类:
其他好文 时间:
2015-08-14 17:21:15
阅读次数:
150
AC自动机模板……
/*
* AC自动机模板
* 使用方法:
* 1、init() : 初始化函数
* 2、insert(str) : 插入字符串函数
* 3、build() : 构建ac自动机
* 4、query(str) : 返回出现的字符串个数
*
* 使用需注意事项:
* 1、注意输入的字符的范围,需对Next和其二维大小及相关参数进行更...
分类:
其他好文 时间:
2015-08-12 01:24:36
阅读次数:
158
最近开发类似计算器界面,需要在textarea中编辑公式,涉及到 在光标位置插入 字符。效果如下: + - * / 添加文字html代码如下: hover demo +-*/添加文字
分类:
其他好文 时间:
2015-08-07 18:51:27
阅读次数:
112
可变字符串//插入字符串NSMutableString*string1=[NSMutableStringstringWithString:@"字符串"];[string1insertString:@"可变"atIndex:0];//在string的第0个位置插入NSLog(@"string=%@",string1);//可变字符串//删除字符串NSMutableString*string2=[NSMutableStringstringWithS..
分类:
编程语言 时间:
2015-08-06 02:13:51
阅读次数:
336
题意:给你一个字符串问能否拆分为三个回文字符串?能就输出yes,否则输出no。知识补充:最长回文子串算法(Manacher算法):求解最长回文子串的线性时间复杂度算法,主要是通过中心扩展的方法极大地避免了重复计算。实现如下:
为了避免对字符串奇偶数的讨论,先对字符串做预处理如下:
规则为在字符间和两边插入'#'字符,为了避免越界处理,最两边插入'^'和'$'字符。
原本字符串为:asd
预处理后为:...
分类:
其他好文 时间:
2015-08-04 13:37:34
阅读次数:
121
// hdu 1251 统计难题 字典树
//
// 题目大意:
//
// 有一系列的单词表,以空行结尾,之后会有一些字母串,找出以这些字符串
// 作为前缀的单词的个数
//
//
// 解题思路:
//
// 字典树 Trie,在插入字符串的时候每遇到一个节点,该节点的值++。查找的时候
// 字符串时,如果找到了,那么返回当前的val,否则返回0,因为没有以这个字符串
// ...
分类:
其他好文 时间:
2015-08-01 11:34:44
阅读次数:
81
前几天学习了并查集和trie树,这里总结一下trie。 本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。l Trie原理Trie的核心思想是空间换时间。利用字符串的公共.....
分类:
其他好文 时间:
2015-07-28 12:48:53
阅读次数:
120
取字符1.characterAtIndex:通过指定下标取字符例子NSString *str =@"y玩anglin";
NSLog(@"%C", [str characterAtIndex:1]);
结果: 2015-07-20 17:37:56.737 OC练习[1620:98525] 玩*在这里可以注意一下:%C可以输出汉字,而%c只能输出字母2.substringFromIndex :从哪开...
分类:
其他好文 时间:
2015-07-25 20:01:15
阅读次数:
119