2 cufelsd cufelsd 于 2016.01.25 10:38 提问

字符串的replaceAll方法的时间复杂度是多少??

java中字符串的replaceAll方法的时间复杂度是多少??是O(n)吗

3个回答

rui888
rui888   Ds   Rxr 2016.01.25 10:43

这个用的正则 正则效率,建议找本书看看正则的效率,根据你正则的写法效率是不一样的。

cufelsd
cufelsd 那如果我想去掉字符串中所有的$,我使用replaceAll("\\$+","")这样的时间复杂度是不是O(n)
2 年多之前 回复
91program
91program   Ds   Rxr 2016.01.25 10:46

不是吧
一次遍历就能解决的,应该是 O(1)

rui888
rui888   Ds   Rxr 2016.01.25 11:08
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
java有效去除字符串中指定的特殊字符的replaceAll方法
使用replaceAll来去除字符串中指定的特殊字符: 用例子来说比较好理解一点,比如 String checkResult = "${condition='通过'}"; 想把checkResult中的美元符号$,花括号{}和单引号都去掉,replaceAll的正则表达式写在双引号内。 String conditionText = checkResult.rep
java字符串replaceAll的一个坑
java字符串replaceAll的一个坑
replace和replaceAll 用法详解
原文:replace和replaceAll 用法详解 JAVA语言的开发者有时用到 replace和replaceAll ,下面是replace和replaceAll 用法详解: 1)replace的参数是char和CharSequence,即可以支持字符的替换,也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串); 2)replaceAll的参数是r
java 字符串替换 replace与replaceAll
replace与replaceAll方法都是用来替换字符串的。 首先,我们先比较一下这两种函数的性能: 示例: public class StringReplaceEmp{ public static void main(String args[]){ String str="Hello World"; String newStr; long startTime
java中String.replaceAll()的使用
本文转载自:http://www.blogjava.net/hill/archive/2009/04/29/268065.html public class TryDotRegEx {   public static void main(String[] args) {   // TODO Auto-generated method stub   String str = "111.3.22
String.replaceAll()方法替换字符串中的反斜杠(\)
replaceAll()方法实际是采用正则表达式的规则去匹配的。 在regex中"\\"表示一个"\",在java中一个"\"也要用"\\"表示。这样,前一个"\\"代表regex中的"\",后一个"\\"代表java中的"\",所以字符串转义一次,正则转义一次,那么一个斜扛要写4个; 要想使用replaceAll()方法将字符串中的反斜杠(\)替换成(\\),则需要这样写:r
replaceAll转义方法的使用
今天在写报文的时候在写一些符号的时候遇到了困难,发现写好的字符格式的符号,在生成的时候都变成了转义字符。 这个问题很是烦恼,最终采用使用变量拼接的方式来解决,虽然有点笨,但是勉强解决了暂时的问题。 被转义字符串:          String is="xmlnswcyxsi";         Element fwpackage = new Element("fwpackage").se
String的replaceAll方法中的正则表达式用法
项目里面 需要对已手机号码进行 如下的显示比如15779216424要显示为157****6424的效果 实现这个简单的效果 方法有很多 我想试试用正则表达式去实现 查了点资料最终试出来以下方法可行System.out.println("15779216424".replaceAll("( \\d{3})(\\d{4})","$1****"));输出结果:157****6424一个括号表示一组
replace和replaceAll是JAVA中常用的替换字符的方法
replace和replaceAll是JAVA中常用的替换字符的方法,它们的区别是:  1)replace的参数是char和CharSequence,即可以支持字符的替换,也支持字符串的替换(CharSequence即字符串序列的意思,说白了也就是字符串);  2)replaceAll的参数是regex,即基于规则表达式的替换,比如,可以通过replaceAll("\\d", "*")把一
Jquery中替换节点的方法replaceWith()和replaceAll()
在jquery中,我们可以通过replaceWith()和replaceAll()方法来替换元素中的节点。 语法格式:replaceWith(content) 将所有选择的元素替换成指定的html和dom元素。其中参数被选择替换的内容。                     replaceAll(selector)  替换指定的selector元素。 示例:在下面的页面中存在两个span标