例子： 有一个字符串数组，首先将数组中每一个字符串按照字母序排序，之后再将整个字符串按照字典序排序。整个操作的时间复杂度？ 答： 假设最长的字符串长度是s，数组中有n个字符串。 对每个字符串进行排序: slogs， 共有n个，所以 n s log(s) 所有的字符串进行排序：O(s\ nlog(n) ...
分类：
编程语言 时间：
2018-05-02 23:52:20
阅读次数：
262
题目描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述: 在一行内输出str中里连续最长的数字串。 示例1 输入 abcd12345ed125ss123456789 输出 123456789 1 / ...
分类：
其他好文 时间：
2018-05-02 17:28:20
阅读次数：
970
题目描述 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"2.根据字符串的长度排序。例如："car" < "cats" < ...
分类：
编程语言 时间：
2018-05-02 13:27:33
阅读次数：
187
题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样 ...
分类：
编程语言 时间：
2018-04-30 16:38:33
阅读次数：
193
声明||作用 string类本不是STL的容器，但是它与STL容器有着很多相似的操作，因此，把string放在这里一起进行介绍。 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足 ...
分类：
其他好文 时间：
2018-04-30 13:28:39
阅读次数：
158
manacher模板 今天考了个回文的题,于是在520巨佬的指导下学习了一波manacher.先推荐一波 "520大佬的博客" 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c... ...
分类：
编程语言 时间：
2018-04-29 21:19:09
阅读次数：
252
题意 给出n个字符串，每个字符串有一个权值wi 有q个操作，操作有两种 1 x y 将字符串x的权值变为y 2 x 查询操作，输出以字符串x为后缀，且权值小于等于wx的字符串个数。其中n<=1000 每个字符串长度<=1000 询问q<=80000。 分析 n并不大，但是q太大了。如果暴力的话，每次 ...
分类：
其他好文 时间：
2018-04-27 02:32:19
阅读次数：
206
首先file 对象使用 open 函数来创建，下表列出了 file 对象常用的函数： 序号方法及描述 1 file.close() 关闭文件。关闭后文件不能再进行读写操作。 2 file.flush() 刷新文件内部缓冲，直接把内部缓冲区的数据立刻写入文件, 而不是被动的等待输出缓冲区写入。 3 f ...
分类：
编程语言 时间：
2018-04-26 12:29:30
阅读次数：
186
1.计算字符数、字符串长度的函数 char_length(S) #计算字符串的字符数 length(S) #计算字符串的占用内存的字节数 2.合并字符串函数 concat(S1,S2...) #拼接字符串，如果后面存在NULL，则返回NULL concat_ws(X,S1,S2...) #连接符连接 ...
分类：
其他好文 时间：
2018-04-26 00:54:48
阅读次数：
294
1、.length----获取字符串长度；varmyString="JavaScript";console.log(myString.length);//102、concat----连接字符串生成新的字符串；vars1="a";vars2="b";vars3="c";console.log(s1.concat(s2,s3));//abcconsole.log(s1)//a3、i
分类：
Web程序 时间：
2018-04-24 17:36:55
阅读次数：
222
