//Problem Description//对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。// ////Input//输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。// ////Output//对于每个测试实例输出...
分类：
其他好文 时间：
2014-11-23 23:06:17
阅读次数：
201
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max...
分类：
其他好文 时间：
2014-10-27 17:03:04
阅读次数：
171
字典树（Trie）是一种很特别的树状信息检索数据结构，如同其名，它的构成就像一本字典，可以让你快速的进行字符插入、字符串搜索等。字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。但它利用了字符串的共同前缀（Common Prefix）作为存储依据，以此来节省存储空间，并加速搜索时间。T...
分类：
其他好文 时间：
2014-10-24 23:38:01
阅读次数：
399
Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max...
分类：
其他好文 时间：
2014-08-06 11:50:31
阅读次数：
158
Trie的简单应用，只涉及插入字符串的操作。需要注意的是，输入数据有T组，在处理每一组数据之前都要初始化root，由于忽视了这一点WA了n次。还有一点就是，在发现一组数据答案为“NO”之后，仍然要读完这组数据的字符串。在这一点上也WA了好多次= =另外，本题大概需要建立4000000个节点，如果采用...
分类：
其他好文 时间：
2014-07-21 10:39:52
阅读次数：
230
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
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
