>백엔드 개발 >C++ >문자열에서 특수 문자를 제거하는 가장 효율적인 방법은 무엇입니까?

문자열에서 특수 문자를 제거하는 가장 효율적인 방법은 무엇입니까?

DDD
DDD원래의
2024-12-29 15:27:11444검색

What's the Most Efficient Way to Remove Special Characters from a String?

문자열에서 특수 문자를 제거하는 가장 효율적인 방법

소프트웨어 개발에서는 문자열 내의 특수 문자를 효과적으로 처리하는 것이 중요합니다. 영숫자, 밑줄 및 점 기호를 제외한 모든 특수 문자를 효율적으로 제거하려면 여러 가지 접근 방식이 있습니다.

한 가지 일반적인 접근 방식은 문자열을 문자별로 반복하여 각 문자를 허용된 집합과 비교하는 것입니다. 이 방법은 구현하기가 상대적으로 간단하지만 큰 문자열의 경우 가장 효율적이지 않을 수 있습니다.

<br>public static string RemoveSpecialCharacters(string str) {</p>
<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();

}

효율성을 높이려면 다음과 같은 보다 직접적인 접근 방식을 사용하는 것이 좋습니다. 사전 초기화된 조회 테이블. 이렇게 하면 조건부 확인이 필요 없고 배열 액세스 횟수가 크게 줄어듭니다.

<br>private static bool[] _lookup;</p><p>static Program() {</p> <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;

}

공개 정적 문자열 RemoveSpecialCharacters(문자열 str) {

char[] buffer = new char[str.Length];
int index = 0;
foreach (char c in str) {
    if (_lookup[c]) {
        buffer[index] = c;
        index++;
    }
}
return new string(buffer, 0, index);

}

정규 표현식도 사용할 수 있지만 특히 작은 문자열의 경우 위의 접근 방식보다 성능이 느려질 수 있습니다.

위 내용은 문자열에서 특수 문자를 제거하는 가장 효율적인 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.