Was ist der effizienteste Weg, Sonderzeichen aus einer Zeichenfolge zu entfernen?

Effizientester Ansatz zum Entfernen von Sonderzeichen aus einer Zeichenfolge

In der Softwareentwicklung ist es wichtig, Sonderzeichen innerhalb von Zeichenfolgen effektiv zu verarbeiten. Um alle Sonderzeichen außer alphanumerischen Zeichen, Unterstrichen und Punktsymbolen effizient zu entfernen, gibt es mehrere Ansätze.

Ein gängiger Ansatz besteht darin, die Zeichenfolge Zeichen für Zeichen zu durchlaufen und jedes Zeichen mit dem zulässigen Satz zu vergleichen. Diese Methode ist relativ einfach zu implementieren, aber möglicherweise nicht die effizienteste für große Zeichenfolgen.

<br>public static string RemoveSpecialCharacters(string str) {</p>
<div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">StringBuilder sb = new StringBuilder();
foreach (char c in str) {
    if ((c >= '0' && c <= '9') || (c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z') || c == '.' || c == '_') {
        sb.Append(c);
    }
}
return sb.ToString();

Nach dem Login kopieren

}

Für eine bessere Effizienz wird empfohlen, einen direkteren Ansatz mit einem zu verwenden vorinitialisierte Nachschlagetabelle. Dadurch entfallen bedingte Prüfungen und die Anzahl der Array-Zugriffe wird erheblich reduziert.

<br>private static bool[] _lookup;</p><p>static Program() {</p> <div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">_lookup = new bool[65536];
for (char c = '0'; c <= '9'; c++) _lookup[c] = true;
for (char c = 'A'; c <= 'Z'; c++) _lookup[c] = true;
for (char c = 'a'; c <= 'z'; c++) _lookup[c] = true;
_lookup['.'] = true;
_lookup['_'] = true;

Nach dem Login kopieren