Trie的简单应用，只涉及插入字符串的操作。需要注意的是，输入数据有T组，在处理每一组数据之前都要初始化root，由于忽视了这一点WA了n次。还有一点就是，在发现一组数据答案为“NO”之后，仍然要读完这组数据的字符串。在这一点上也WA了好多次= =另外，本题大概需要建立4000000个节点，如果采用...
分类：
其他好文 时间：
2014-07-21 10:39:52
阅读次数：
230
String类表示的字符串是定长的，而StringBuffer类提供了可变长的字符串，同时还提供了大量的字符串功能。在StringBuffer类的字符串中可以再插入字符，此时，StringBuffer会自动增加内存空间，这在String中是无法做到的。
1、构造函数：
StringBuffer(); 采用默认的构造函数，会给字符串预留16个字符空间
StringB...
分类：
其他好文 时间：
2014-07-14 16:51:56
阅读次数：
203
题目来源，待字闺中，原创@陈利人
，欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串，可以通过插入字符，使其变为回文。求最少插入字符的数量。例如：
1. ab最少插入1个字符，变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符，*dcb*abcd
分析：根据回文串的定义，很容易获得递归思路，首先比较第一个和最后一个字符，相等则插入个数等于中间的...
分类：
其他好文 时间：
2014-07-13 00:03:08
阅读次数：
334
1.在指定位置插入字符串：NSMutableString *TextViewStr=[[NSMutableString alloc] initWithString:TextView.text];[TextViewStr insertString:@"your strings" atIndex:Tex...
分类：
其他好文 时间：
2014-07-05 21:55:24
阅读次数：
178
#include
#include
using std::cout;
using std::endl;
using std::cin;
using std::string;
int main(void){
string str1="We can insert a string";
string str2="a str into ";
//在字符串指定位置...
分类：
编程语言 时间：
2014-06-15 19:29:30
阅读次数：
251
目录0x00:基本介绍0x01:html实体编码0x02:新增的实体编码 实体编码变异以及浏览器的某些工作原理！0x03:javascript编码0x04:base64编码0x05:闲扯0x00基本介绍提起XSS 想到的就是插入字符字符编码与各种解析了！这也就是各种xss编码插件跟工具出世的原因！之...
分类：
其他好文 时间：
2014-06-15 13:35:15
阅读次数：
507
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
1）此类表示值为可变字符序列的类似字符串的对象。之所以说值是可变的，是因为在通过追加、移除、替换或插入字符而创建它后可以对它进行修改。无法继承此类。2）命名空间:System.Text
程序集:mscorlib（在 mscorlib.dll 中）3）StringBuilder的容量是实例在任何给定....
分类：
其他好文 时间：
2014-06-09 20:40:09
阅读次数：
197
表示可变字符字符串。无法继承此类。此类表示值为可变字符序列的类似字符串的对象。之所以说值是可变的，是因为在通过追加、移除、替换或插入字符而创建它后可以对它进行修改。有关比较，请参见
String 类。大多数修改此类的实例的方法都返回对同一实例的引用。由于返回的是对实例的引用，因此可以调用该引用的方法...
分类：
其他好文 时间：
2014-06-04 16:16:44
阅读次数：
220
普通模式：h j k l 分别是左下上右方式移动；:w 保存修改:q 推出:wq 保存修改并退出:q!
放弃修改强制推出x 删除光标所在位置字符i 在光标所以位置插入字符删除类命令：dw 从光标处删除至一个单字／单词的末尾d$ 从当前光标删除到行末d的简短对象列表
w - 从当前光标当前位置直到单....
分类：
其他好文 时间：
2014-05-09 05:49:41
阅读次数：
212
