我们在进行一些操作是需要对用户的输入数据进行验证,比如网站的注册,需要对各个数据项进行数据校验,Struts2提供了一些默认的校验器,比如数字的检测,邮箱的检测,字符串长度的检测等等. 常用的Validator 常用的Validator 必填字符串校验器，要求必须有值且长度大于0，即不能是空字符串。 ...
分类：
其他好文 时间：
2017-04-29 11:51:45
阅读次数：
165
string string对象构造函数 ——字符串即对象 传统方式 ：var zhangsan ='张三'; 通过对象形式：var lisi = new String('李四'); 字符串对象属性和方法概述 获取字符串长度Length属性 连接字符串：concat 获取索引值：indexOf() 根 ...
分类：
Web程序 时间：
2017-04-28 23:38:16
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题意：给出字符串长度L，并且字符串只由'f','m'构成，有2^L种情况，问在其中不包含'fmf','fff'的字符串有多少个。 1.直接递推，虽然过了，但是数据稍微大点就很可能TLE，因为代码上 ...
分类：
其他好文 时间：
2017-04-26 22:57:37
阅读次数：
198
题目链接：http://noi.openjudge.cn/ch0406/1799/ 【思路】 暴力枚举：i枚举字符串，j枚举i串的前缀，k枚举所有字符串判断是否为前缀。时间复杂度O(m*n^2)，其中n是字符串个数，m是字符串长度。 假如测试数据真的达到极限：1000*1000*20，这个算法只能得 ...
分类：
其他好文 时间：
2017-04-26 19:25:08
阅读次数：
224
String.prototype.lengthB=function(){ varb=0,l=this.length; if(l){ for(var i = 0; i<l; i++) { if(this.charCodeAt(i)>255){ b+=2; }else{ b++; } }; return ...
分类：
其他好文 时间：
2017-04-25 19:59:22
阅读次数：
136
输入一个字符串。求出当中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看同样。如abba和yyxyy。在推断时，应该忽略全部标点符号和空格。且忽略大写和小写。但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占领单独的一 ...
分类：
编程语言 时间：
2017-04-24 12:40:32
阅读次数：
199
不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 每一行包括两个字符串，长度不超过100。 可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。 直接使用string，会比char[]方便一 ...
分类：
其他好文 时间：
2017-04-24 12:30:06
阅读次数：
154
输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。 输入包括一个字符串，字符串长度不超过100。 可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。 判断奇偶，可以用&1，也可以用 ...
分类：
其他好文 时间：
2017-04-23 18:14:43
阅读次数：
138
题意：给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 分析： manacher算法： 1、将字符串中每个字符的两边都插入一个特殊字符。（此操作的目的是，将字符串长度统一变成奇数，道理很容易想 奇数+偶数=奇数or偶数+奇数=奇数） eg：abba >#a#b# ...
分类：
编程语言 时间：
2017-04-23 01:10:28
阅读次数：
165
