>Java >java지도 시간 >문자열의 문자 빈도를 효율적으로 계산하는 방법은 무엇입니까?

문자열의 문자 빈도를 효율적으로 계산하는 방법은 무엇입니까?

Susan Sarandon
Susan Sarandon원래의
2024-11-02 19:24:30967검색

How to Efficiently Count Character Frequency in a String?

문자열의 문자 빈도 결정

문자열의 문자 빈도를 계산하는 것은 프로그래밍에서 일반적인 작업입니다. 이를 달성하려면 다음 질문을 고려하십시오.

질문: 문자열에서 문자 빈도를 어떻게 효율적으로 계산합니까?

답변: 결정하려면 문자 빈도를 알아보려면 문자를 정수로 매핑하는 Java 맵을 생성하세요. 문자열의 문자를 반복하고 해당 문자가 맵에 존재하는지 확인합니다. 그렇다면 해당 값을 늘리십시오. 그렇지 않으면 해당 값을 1로 초기화합니다.

Map<Character, Integer> map = new HashMap<>();
String s = "aasjjikkk";

for (int i = 0; i < s.length(); i++) {
    char c = s.charAt(i);
    Integer val = map.get(c);
    if (val != null) {
        map.put(c, val + 1);
    } else {
        map.put(c, 1);
    }
}

이 방법을 사용하면 문자를 키로, 해당 빈도를 값으로 사용하는 맵이 생성됩니다.

또는 Bozho의 제안을 활용하여 사용할 수도 있습니다. 문자 발생 횟수를 직접 계산하는 다중 집합입니다.

위 내용은 문자열의 문자 빈도를 효율적으로 계산하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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