第十七篇:汇总,删除String中的指定字符的11种方法

Posted 毛奇志

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十七篇:汇总,删除String中的指定字符的11种方法相关的知识,希望对你有一定的参考价值。

文章目录

方法一

第一种方法 – 通过循环从前往后遍历,如果不是要删除的字符则加到处理后的字符串中,代码如下:

public String deleteCharString0(String sourceString, char chElemData) 
    String resultString = "";
    for (int i = 0; i < sourceString.length(); i++) 
        if (sourceString.charAt(i) != chElemData) 
            resultString += sourceString.charAt(i);
        
    
    return resultString;

金手指小结:sourceString.charAt(i) 遍历查找,resultString做 += 拼接操作,一共拼接sourceString.length-1次,sourceString.charAt()来拼接。

优点:只是使用 string.charAt() 遍历;

缺点:对string做 += 拼接操作,因为string是final修饰的不可变对象,所以要做n次字符串拼接,效率很低。

方法二

第二种方法 — 通过循环确定要删除字符的位置索引,然后通过分割字符串的形式,将子字符串拼接,注意最后一段子字符串和源字符串中没有要删除字符的情况,代码如下:

    public String deleteCharString1(String sourceString, char chElemData) 
        String resultString = "";
        int iIndex = 0;
        for (int i = 0; i < sourceString.length(); i++) 
            if (sourceString.charAt(i) == chElemData) 
                if (i > 0) 
                    resultString += sourceString.substring(iIndex, i);   // string类型 += ,这是字符串拼接操作
                
                iIndex = i + 1;
            
        
        if (iIndex <= sourceString.length()) 
            resultString += sourceString.substring(iIndex, sourceString.length());
        
        return resultString;
    

金手指小结:sourceString.charAt(i) 遍历查找,resultString做 += 拼接操作,拼接次数较方法1少,sourceString.substring来拼接。

方法三

第三种方法 — 原理同上,只不过查找要删除字符位置采用String类中的函数执行,效率不如上面的高,代码如下:

    public String deleteCharString2(String sourceString, char chElemData) 
        String resultString = "";
        int iIndex = 0;
        int tmpCount = 0;
        do 
            tmpCount = sourceString.indexOf(chElemData, iIndex);   // indexof定位到要删除的元素,
            // 然后使用substring拼接,因为要删除的元素chElement可能在sourceString字符串中存在多个,所以要使用dowhile循环
            if (tmpCount > 0) 
                resultString += sourceString.substring(iIndex, tmpCount);
            
            if (tmpCount != -1) 
                iIndex = tmpCount + 1;
            
         while (tmpCount != -1);
        if (iIndex <= sourceString.length()) 
            resultString += sourceString.substring(iIndex, sourceString.length());
        
        return resultString;
    

金手指小结:indexof定位到要删除的元素,然后使用substring拼接,因为要删除的元素chElement可能在sourceString字符串中存在多个,所以要使用do…while循环。

方法四

第四种方法 — 原理与上方基本一致,只不过这次采用倒序方式,这里的坑就更多了,一定要注意索引的取值范围和是否合法,代码如下:

public String deleteCharString3(String sourceString, char chElemData) 
    String deleteString = "";
    int iIndex = sourceString.length();
    int tmpCount = 0;
    do 
        tmpCount = sourceString.lastIndexOf(chElemData, iIndex - 1);
        if (tmpCount < sourceString.length() && tmpCount >= 0) 
            deleteString = sourceString.substring(tmpCount + 1, iIndex) + deleteString;
        
        if (tmpCount != -1) 
            iIndex = tmpCount;
        
     while (tmpCount != -1);
    if (iIndex >= 0) 
        deleteString = sourceString.substring(0, iIndex) + deleteString;
    

    return deleteString;

金手指小结:lastIndexOf定位到要删除的元素,然后使用substring拼接,因为要删除的元素chElement可能在sourceString字符串中存在多个,所以要使用dowhile循环。

方法五

第五种方法 — 通过采用正则的方式和replaceAll函数,本种方法要注意特殊字符,例如正则中的 “.”字符,需要对特殊字符进行转义,代码如下:

public String deleteCharString4(String sourceString, char chElemData) 
    String deleteString = "";
    final String strTable = "|^$*+?.()\\\\";
    String tmpRegex = "["; 
    for (int i = 0; i < strTable.length(); i++) 
        if (strTable.charAt(i) == chElemData) 
            tmpRegex += "\\\\";
            break;
        
    
    tmpRegex += chElemData + "]";
    deleteString = sourceString.replaceAll(tmpRegex, "");
    return deleteString;

方法六

第六种方法 — 采用正则的方式将字符串分割成几个子字符串,再将子字符串进行拼接,代码如下:

public String deleteCharString5(String sourceString, char chElemData) 
    String deleteString = "";
    final String strTable = "|^$*+?.()\\\\";
    String tmpRegex = "["; 
    for (int i = 0; i < strTable.length(); i++) 
        if (strTable.charAt(i) == chElemData) 
            tmpRegex += "\\\\";
            break;
        
    
    tmpRegex += chElemData + "]";
    String[] tmpStringArray = sourceString.split(tmpRegex);
    for (int i = 0; i < tmpStringArray.length; i++) 
        deleteString += tmpStringArray[i];
    
    return deleteString;

金手指小结:

第一,返回结果还是String,所以还是要拼接得到结果;

第二,遍历查找过程,因为sourceString变成char数组,使用==比较,循环sourceString.length次。

方法七

第七种方法 — 将字符编程可读序列,在通过 String 类中的方法替换,代码如下:

public String deleteCharString6(String sourceString, char chElemData) 
    String tmpString = "";
    tmpString += chElemData;
    tmpString.subSequence(0, 0);
    String deleteString = "";
    deleteString = sourceString.replace(tmpString, deleteString.subSequence(0, 0));
    return deleteString;

方法八

第八种方法 — 把原字符串转化为字符数组,然后原理与直接插入排序原理类似,代码如下:

public String deleteCharString7(String sourceString, char chElemData) 
    String deleteString = "";
    char[] Bytes = sourceString.toCharArray();   // sourceString变为char[]数组
    int iSize = Bytes.length;    // 记录大小size
    for (int i = Bytes.length - 1; i >= 0; i--) 
        if (Bytes[i] == chElemData) 
            for (int j = i; j < iSize - 1; j++) 
                Bytes[j] = Bytes[j + 1];
            
            iSize--;
        
    
    for (int i = 0; i < iSize; i++) 
        deleteString += Bytes[i];     // 还是拼接
    
    return deleteString;

金手指小结:

第一,返回结果还是String,所以还是要拼接得到结果;

第二,遍历查找过程,因为sourceString变成char数组,使用==比较,循环sourceString.length次。

方法九

第九种方法 — 原理与 第一种方法 类似,本次采用 stringBuffer 类中的 append 方法进行操作,但是效率应该高于第一种。

public String deleteCharString8(String sourceString, char chElemData) 
    StringBuffer stringBuffer = new StringBuffer("");
    for (int i = 0; i < sourceString.length(); i++) 
        if (sourceString.charAt(i) != chElemData) 
            stringBuffer.append(sourceString.charAt(i));
        
    
    return stringBuffer.toString();

金手指小结:

第一,初始字符串就是返回结果,之前都是return string对象,所以需要字符串拼接,现在return stringbuffer,最后stringbuffer.toString;

第二,遍历查找过程,因为sourceString是String,只能使用charAt(i),循环sourceString.length次;

第三,得到返回结果的操作,找到要删除的,使用stringbuffer代替string操作,使用stringbuffer的append(),保证删除操作不会因为字符串拼接而底层生成新字符串。

优点:在第一步,返回结果变成了stringbuffer,因为第一步,所以第三步stringbuffer.append代替了字符串拼接;

缺陷:第二点,因为sourceString是String,只能使用charAt(i),仍然循环sourceString.length次。

方法十

第十种方法 — 采用 stringBuffer 类中的 replace and indexOf 方法(_ 故意凑方法),代码如下:

public String deleteCharString9(String sourceString, char chElemData) 
    String tmpString = "";
    tmpString += chElemData;
    StringBuffer stringBuffer = new StringBuffer(sourceString);
    int iFlag = -1;
    do 
        iFlag = stringBuffer.indexOf(tmpString);
        if (iFlag != -1) 
            stringBuffer = stringBuffer.replace(iFlag, iFlag + 1, "");
        
     while (iFlag != -1);
    return stringBuffer.toString();

金手指小结:

第一,初始字符串就是返回结果,之前都是return string对象,所以需要字符串拼接,现在return stringbuffer,最后stringbuffer.toString;

第二,遍历查找过程,先用sourceString初始化stringbuffer,stringbuffer保证线程安全,使用indexof代替无脑charAt(),减少循环次数;

第三,得到返回结果的操作,找到要删除的,使用stringbuffer代替string操作,使用stringbuffer的replace()将指定位置char变为空字符串,保证删除操作不会因为字符串拼接而底层生成新字符串。

方法十一

第十一种方法 — 采用 stringBuffer 类中的 deleteCharAt 和 indexOf 直接删除

public String deleteCharString10(String sourceString, char chElemData) 
    String tmpString = "";
    tmpString += chElemData;
    StringBuffer stringBuffer = new StringBuffer(sourceString);
    int iFlag = -1;
    do 
        iFlag = stringBuffer.indexOf(tmpString);
        if (iFlag != -1) 
            stringBuffer.deleteCharAt(iFlag);
        
     while (iFlag != -1);
    return stringBuffer.toString();

金手指小结:

第一,之前都是return string对象,所以需要字符串拼接,现在return stringbuffer,最后stringbuffer.toString;

第二,先用sourceString初始化stringbuffer,stringbuffer保证线程安全,使用indexof代替无脑charAt(),减少循环次数;

第三,找到要删除的,使用stringbuffer代替string操作,使用stringbuffer的deleteCharAt()保证删除操作不会因为字符串拼接而底层生成新字符串。

尾声

效率最高的是方法十和方法十一, 都满足参数为sourceString和deleteChar,返回值为resultString。回顾一下:

方法十:

第一,初始字符串就是返回结果,之前都是return string对象,所以需要字符串拼接,现在return stringbuffer,最后stringbuffer.toString;

第二,遍历查找过程,先用sourceString初始化stringbuffer,stringbuffer保证线程安全,使用indexof代替无脑charAt(),减少循环次数;

第三,得到返回结果的操作,找到要删除的,使用stringbuffer代替string操作,使用stringbuffer的replace()将指定位置char变为空字符串,保证删除操作不会因为字符串拼接而底层生成新字符串。

方法十一:

第一,之前都是return string对象,所以需要字符串拼接,现在return stringbuffer,最后stringbuffer.toString;

第二,先用sourceString初始化stringbuffer,stringbuffer保证线程安全,使用indexof代替无脑charAt(),减少循环次数;

第三,找到要删除的,使用stringbuffer代替string操作,使用stringbuffer的deleteCharAt()保证删除操作不会因为字符串拼接而底层生成新字符串。

以上是关于第十七篇:汇总,删除String中的指定字符的11种方法的主要内容,如果未能解决你的问题,请参考以下文章

C++从入门到入土第十七篇:继承

第十七篇 想

第十七篇:信息抽取Information Extraction

第十七篇:信息抽取Information Extraction

Python之路第十七篇Django进阶篇

开始写游戏 --- 第十七篇