今天一个小弟问我的问题,在文本框中输入字符,如果超出指定长度,就把它截取,要求中文等于两个字符的长度,我找一下资料,把这个功能实现了,下面是JS代码: 效果如图:
分类:
Web程序 时间:
2014-08-12 21:24:14
阅读次数:
258
给一个字符串(长度不超过1e5),m次操作(m不超过1e5),每次操作:1、查询[l, r]是否是回文串2、修改p位置的值为v...
分类:
其他好文 时间:
2014-08-12 10:23:33
阅读次数:
159
使用KMP寻找最长的前缀的方法,比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n),其中m是有多少字符串,而n是字符串长度,而使用KMP就可以把时间效率提高到O(m*n*n),减少了一个n,提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A,在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候,保存好最长的前缀。
注意本题的条件:选取最前的字典顺序输出。老害我错的条件。...
分类:
其他好文 时间:
2014-08-11 12:01:02
阅读次数:
250
关键代码: /// /// 生成随机字符串 /// /// Random /// 字符串长度 /// 字符串是小写 /// 随机字符串 public static string Net...
分类:
Web程序 时间:
2014-08-11 11:50:02
阅读次数:
359
参考来源:http://blog.csdn.net/flying8127/article/details/1598521在原来原基础上,将代码整理,并加强安全性. 并按照WindowsAPI设计, 添加输出缓冲长度探测功能当OutUTFString为NULL时, 可以进行输出的UTF8字符串长度探测...
分类:
其他好文 时间:
2014-08-11 00:11:41
阅读次数:
306
题目描述:
给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3。
输入:
输入可能包含多个测试案例。
对于每个测试案例只有一行, 包含两个字符串。字符串长度不超过1000000,仅包含字符'a'-'z'。
输出:
对应每个测试案例,输出它们前后重叠的最长子串的长度。
样例...
分类:
其他好文 时间:
2014-08-10 15:46:10
阅读次数:
156
Hive UDF整理(可以直接在mysql上测试,hive中没有伪表,需要手动创建,反应慢)字符串函数字符串长度函数:length语法: length(string A)返回值: int说明:返回字符串A的长度举例:hive> select length(‘abcedfg’) from dual;7...
分类:
其他好文 时间:
2014-08-08 12:24:45
阅读次数:
466
链接:http://poj.org/problem?id=1789
题意:卡车公司有悠久的历史,它的每一种卡车都有一个唯一的字符串来表示,长度为7,它的所有卡车(除了第一辆)都是由以前的卡车派生出来的。现在一些砖家想研究这些卡车的历史,他们定义了卡车类型编码的距离:卡车编码字符串(长度7)相同位置字符不同的个数。比如一个卡车编码是aaaaaaa,另一个是bbaaaaa,则他们的距离是2,。他们又...
分类:
其他好文 时间:
2014-08-04 21:36:48
阅读次数:
236
对于KMP算法中next函数的应用
题意是对于一个字符串的前缀和后缀比较是否相等,再把相等的可能按字符串长度进行输出
#include
#include
#include
using namespace std;
int len;
int next[1000005];
char s[1000005];
int kmp_next()
{
int i=0,j=-1;
...
分类:
其他好文 时间:
2014-08-04 21:32:38
阅读次数:
239
1.取字符串长度 lengthstring str="中国";intlen=str.length;2,字符串转化为比特码 GetBytesbyte[] bytstr=system.Text.Encoding.Default.GetBytes(str);3.字符串想家 stringBuilder()S...
分类:
Web程序 时间:
2014-08-04 10:43:17
阅读次数:
214