指定された文字列からすべての文字を削除する

Question

O(n)の別の文字列内の指定された文字列（文字列だけではありません）内のすべての文字を削除するようにコードを変更するにはどうすればよいですか？他のデータ構造を使用すると助けになる場合もあります。

public static String removeChar(String s, char ch){ 
    StringBuilder sb= new StringBuilder(); 
    char[] charArray= s.toCharArray(); 
    for (int i=0; i<charArray.length; i++){ 
     if (charArray[i]!=ch) { 
      sb.append(charArray[i]); 
     } 
    } 

    return sb.toString(); 
} 

これは高速ですか？

UPDATE：私はあなたがString.indexOf(int)とch間隔の各部分を追加するためのループを使用することができ、Stringの各文字を反復むしろ、その後removeAllCharsInSecondStringFromFirstString(String S1, String S2)

Answer 1

を試してみるだろうまったく数値を削除しませんdimoの助けを借りて私はこの解決策を書いた：

public static String removeAllChars(String src, String dst){ 
    HashSet<Character> chars = new HashSet<>(); 
    char[] dstCharArray=dst.toCharArray(); 
    for (int i=0; i<dstCharArray.length; i++){ 
     chars.add(dstCharArray[i]); 
    } 
    StringBuilder sb = new StringBuilder(); 
    char[] srcCharArray = src.toCharArray(); 
    for (int i=0; i<srcCharArray.length; i++){ 
     if (!chars.contains(srcCharArray[i])){ 
      sb.append(srcCharArray[i]); 
     } 
    } 
    return sb.toString(); 

} 

Answer 2

などの新機能を書きたいです。何かのように、

public static String removeChar(String s, char ch) { 
    StringBuilder sb = new StringBuilder(); 
    int p1 = 0, p2 = s.indexOf(ch); 
    while (p2 > -1) { 
     sb.append(s.substring(p1, p2)); 
     p1 = p2 + 1; 
     p2 = s.indexOf(ch, p1); 
    } 
    if (p1 < s.length()) { 
     sb.append(s.substring(p1, s.length())); 
    } 
    return sb.toString(); 
} 

Answer 3

あなたは本当にあなたが取り除くしたい文字の集合を含むようにSetを使用することができ、この自分自身を実装する場合。ここでは、始めるためのテンプレートです：

public static String removeAllChars(String source, String charsString) { 
    HashSet<Character> chars = new HashSet<>(); 
    for (int i = 0; i < charsString.length(); i++) { 
    chars.add(charsString.charAt(i)); 
    } 

    StringBuilder sb = new StringBuilder(); 
    for (int i = 0; i < source.length(); i++) { 
    // chars.contains(source.charAt(i)) is O(1) 
    // use this to determine which chars to exclude 
    } 
    return sb.toString(); 
} 

Answer 4

はこれを使用してみてください。

は

String str = "343.dfsdgdffsggdfg333"; 
str = str.replaceAll("[^\\d.]", ""); 

出力は、将来的に削除が必要になります場合は、「343.333」

数値と特殊な値がヒントでこの

String str = "343.dfsdgdffsggdfg333"; 
string = string.replace(/[^a-zA-Z0-9]/g, '');