Entfernen aller Zeichen aus einer gegebenen Zeichenfolge

Question

Wie kann ich meinen Code so ändern, dass er alle Zeichen in einer bestimmten Zeichenfolge (nicht nur einer Zeichenfolge) in einer anderen Zeichenfolge in O(n) entfernt? Wenn Sie andere Datenstrukturen verwenden, geben Sie bitte einen Hinweis.

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(); 
} 

Gibt es einen schnelleren Weg dafür?

UPDATE: Ich möchte vielmehr eine neue Funktion wie Iterieren jedes Zeichen des String dann removeAllCharsInSecondStringFromFirstString(String S1, String S2)

Answer 1

Mit Hinweisen löschen müssen versuchen, und Hilfe von Dimo ​​schrieb ich diese Lösung:

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

schreiben, Sie String.indexOf(int) und eine Schleife verwenden könnte jeder Teilkette zwischen ch Intervallen hinzuzufügen. So etwas wie,

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

Wenn Sie wirklich wollen, dies selbst implementieren Sie eine Set verwenden können, die Sammlung von Zeichen enthalten, die Sie abstreifen wollen. Hier ist eine Vorlage, um loszulegen:

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

Versuchen Sie, dies zu verwenden.

entfernen nicht alle Zahlenwert

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

Output geben Sie „343,333“

Wenn Sie in Zukunft numerischer und besonderer Wert diesen

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