51dev.com IT技术开发者社区

51dev.com 技术开发者社区

字符串

字符串匹配之Sunday算法

字符串匹配之Sunday算法

Sunday算法不像KMP算法那么复杂,但是效率又比较高,在KMP之上,下面简单介绍Sunday算法及其实现。Sunday算法由DanielM.Sunday在1990年提出,它的思想跟BM算法很相似:只不过Sunday算法是从前往后匹配,在匹配失败时关注的是文本串中参加匹配的最末位字符的下一位字符。如果该字符没有在模式...

java-统计字符串中的汉字个数

java-统计字符串中的汉字个数

1Stringtext="你好,,.。wo";2StringReg="^[u4e00-u9fa5]{1}$";//正则3intresult=0;4for(inti=0;i<text.length();i++){5Stringb=Character.toString(text.charAt(i));6if(b.ma...

iOS字符串处理笔记(正则表达式、NSScanner扫描、CoreParse解析器)

iOS字符串处理笔记(正则表达式、NSScanner扫描、CoreParse解析器)

最灵活的方法1- (NSRange)rangeOfString:(NSString *)aString options:(NSStringCompareOptions)mask range:(NSRange)searchRange locale:(NSLocale&nb...

stringByReplacingCharactersInRange: withString: 实现字符串删除,替换

stringByReplacingCharactersInRange: withString: 实现字符串删除,替换

解释:NSMakeRange(str.length-1,1),将字符串str定位到第九个字符即‘9’,取长度为1的字符串,即9后第一个字符串‘0’,用字符串@“”替代‘0’,即所得的结果为“123456789&r...

iOS字符串中去除特殊符号 stringByTrimmingCharactersInSet 应该用于账号登录等

iOS字符串中去除特殊符号 stringByTrimmingCharactersInSet 应该用于账号登录等

先上个例子:NSString*str1=[nameInput.textstringByTrimmingCharactersInSet:[NSCharacterSetwhitespaceAndNewlineCharacterSet]];NSString*str2=[passwdInput.textstringByTrim...

JS 中数组字符串索引和数值索引研究

JS 中数组字符串索引和数值索引研究

  先来看一个问题:vararray=[];array["a"]="hello";array["b"]="world";array["c"]="yes";console.log("length:"+array.length);//0  在之前看过的许多javascript书籍中,都宣称js是可以使用字符串作为数组下标的...

Javascript里面的时间处理:将时间戳或时间对象转成字符串格式

Javascript里面的时间处理:将时间戳或时间对象转成字符串格式

  问题背景:想把一个时间直接转成字符串格式  通过查api发现有个toLocaleString(),根据本地时间格式,把Date对象转换为字符串newDate().toLocaleString();//"2018/5/31下午1:43:06"  但是默认是12小时制,会带这种上午下午,所以肯定不需要,继续查,发现可以...

json字符串与java对象互转

json字符串与java对象互转

  在开发过程中,经常需要和别的系统交换数据,数据交换的格式有XML、JSON等,JSON作为一个轻量级的数据格式比xml效率要高,XML需要很多的标签,这无疑占据了网络流量,JSON在这方面则做的很好,下面先看下JSON的格式,  JSON可以有两种格式,一种是对象格式的,另一种是数组对象,{"name":"JSON...

ES6里关于字符串的拓展

ES6里关于字符串的拓展

一、子串识别  自从JS引入了indexOf()方法,开发者们就使用它来识别字符串是否存在于其它字符串中。ES6包含了以下三个方法来满足这类需求:1、includes():该方法在给定文本存在于字符串中的任意位置时会返回true,否则返回false2、startsWith():该方法在给定文本出现在字符串起始处时返回t...

重复输出一个给定的字符串

重复输出一个给定的字符串

  描述:重复输出一个给定的字符串(str第一个参数)n次(num第二个参数),如果第二个参数num不是正数的时候,返回空字符串。  思路:我将介绍三种方法:使用while循环使用递归使用ES6`repeat()`方法1:通过`while`循环重复输出一个字符串functionrepeatStringNumTimes(...

JavaScript数组与字符串常用方法总结

JavaScript数组与字符串常用方法总结

先来一段代码引子:varstr='helloworld';alert(str.charAt(1));//通过下标查找值;alert(str.indexOf('w',3));//通过值查找字符串下标;没有找到返回-1;有两个参数(第二个参数可以没有,有的话是从这里开始查找);alert(str.charCodeAt('w...

JavaScript中将html字符串转化为Jquery对象或者Dom对象

JavaScript中将html字符串转化为Jquery对象或者Dom对象

实例代码:$('<ahref="javascript:void(0);"onclick="showUI(this,"4028f65d5d1bb627015d1c297ecf0006")"title="查看详细信息">就是上次</a>').text()//结果:就是上次$($.currentIfr...

获取字符串中出现次数最多的字符

获取字符串中出现次数最多的字符

varstringUtil={};stringUtil.getMaxLengthCharacter=function(s){varinfo={},getObj,getMaxLength;//把字符和出现次数存放在对象中getObj=(function(s){varobj={};for(vari=0,j=s.length...

Codeforces 109D String Transformation 字符串 哈希 KMP

Codeforces 109D String Transformation 字符串 哈希 KMP

原文链接https://www.cnblogs.com/zhouzhendong/p/CF109D.html  给定两个字符串$a,b$,求一组$i,j$使得$f(a,i,j)=b$。如果无解输出"-1-1",如果多组解,输出i尽量大的;如果i相同,输出j尽量小的。  其中$f(s,i,j)=s[i+1cdotsj-1...

51Nod1317 相似字符串对 容斥原理 动态规划

51Nod1317 相似字符串对 容斥原理 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html  称一对字符串(A,B)是相似的,当且仅当满足以下条件:  (1)字符串A和B都恰好包含N个字符;  (2)A和B串中的每个字符都是小写字母的前k个字符,即A、B中只可能出现'a','b','c',......