Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Java

जावा प्रोग्राम: HashMap का उपयोग करके स्ट्रिंग में प्रत्येक वर्ण की घटना गिनना

उदाहरण

import java.io.*; 
import java.util.*; 

public class Demo { 
    static void countCharacters(String inputStr) { 
        HashMap myMap = new HashMap<>(); 
        char[] strArray = inputStr.toCharArray(); 
        
        for (char c : strArray) { 
            if (myMap.containsKey(c)) { 
                myMap.put(c, myMap.get(c) + 1); 
            } else { 
                myMap.put(c, 1); 
            } 
        } 
        
        for (Map.Entry entry : myMap.entrySet()) { 
            System.out.println(entry.getKey() + " " + entry.getValue()); 
        } 
    } 
    
    public static void main(String[] args) { 
        String myStr = "Joe Erien "; 
        System.out.println("स्ट्रिंग में प्रत्येक वर्ण की घटना है: "); 
        countCharacters(myStr); 
    } 
}

आउटपुट

स्ट्रिंग में प्रत्येक वर्ण की घटना है 
  2
r 1
e 2
E 1
i 1
J 1
n 1
o 1

व्याख्या: Demo क्लास में 'countCharacters' नामक फंक्शन होता है। यहां, एक हैशमैप बनाया जाता है जो वर्ण और उसकी गिनती संग्रहीत करेगा। यह फंक्शन स्ट्रिंग के माध्यम से पुनरावृति करता है और प्रत्येक वर्ण की गिनती की जांच करता है। मुख्य फंक्शन में, स्ट्रिंग परिभाषित की जाती है, और इस स्ट्रिंग पर फंक्शन को कॉल किया जाता है और प्रासंगिक संदेश कंसोल पर प्रदर्शित होता है।

आधुनिक Java 8+ दृष्टिकोण:

// 1. Streams + Collectors
public static Map countCharsStream(String str) {
    return str.chars()
        .mapToObj(c -> (char) c)
        .collect(Collectors.groupingBy(
            c -> c, 
            Collectors.counting()
        ));
}

// 2. Merge फंक्शन के साथ (संक्षिप्त)
public static Map countCharsMerge(String str) {
    Map map = new HashMap<>();
    for (char c : str.toCharArray()) {
        map.merge(c, 1, Integer::sum);
    }
    return map;
}

// 3. सॉर्टेड आउटपुट के लिए TreeMap
public static Map countCharsSorted(String str) {
    Map map = new TreeMap<>();
    for (char c : str.toCharArray()) {
        map.merge(c, 1, Integer::sum);
    }
    return map;
}

प्रदर्शन तुलना:

विधिसमय जटिलतास्थानक्रम
HashMap + लूपO(n)O(k)यादृच्छिक
StreamsO(n)O(k)यादृच्छिक
TreeMapO(n log k)O(k)सॉर्टेड
int[256] ऐरेO(n)O(1)ASCII क्रम

सबसे तेज (ASCII के लिए):

public static void countCharsArray(String str) {
    int[] count = new int[256];
    for (char c : str.toCharArray()) count[c]++;
    for (int i = 0; i < 256; i++) {
        if (count[i] > 0) System.out.println((char)i + ": " + count[i]);
    }
}
  1. - प्रत्येक कैरेक्टर की घटनाओं को गिनने के लिए Java प्रोग्राम

    मान लीजिए निम्नलिखित हमारा स्ट्रिंग है: String myStr = thisisit; घटनाओं को गिनने के लिए, हम HashMap का उपयोग कर रहे हैं। containsKey() और charAt() मेथड का उपयोग करके लूप करें और ऊपर दिए गए स्ट्रिंग में प्रत्येक कैरेक्टर की घटनाओं को गिनें: = 0; i--) { if (hashMap.containsKey(myStr.charAt(i)))

  1. - जावा में स्ट्रिंग के प्रत्येक शब्द का पहला अक्षर कैसे प्रिंट करें?

    String क्लास का उपयोग कैरेक्टर स्ट्रिंग्स को दर्शाने के लिए किया जा सकता है, जावा प्रोग्राम में सभी स्ट्रिंग लिटरल्स को String क्लास के इंस्टेंस के रूप में लागू किया जाता है। स्ट्रिंग्स कॉन्स्टेंट्स हैं और एक बार बनने के बाद उनके मान बदले नहीं जा सकते (इम्यूटेबल)। नीचे दिए गए प्रोग्राम का उपयोग कर

  1. - Python प्रोग्राम से दी गई स्ट्रिंग में प्रत्येक वर्ण की घटना खोजना

    इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे। समस्या कथन - हमें एक स्ट्रिंग दी गई है, हमें दी गई स्ट्रिंग में प्रत्येक वर्ण की घटना खोजने की आवश्यकता है। यहां हम नीचे चर्चा किए गए 3 दृष्टिकोणों पर चर्चा करेंगे: दृष्टिकोण 1 - ब्रूट-फोर्स दृष्टिकोण उदाहरण test_str = Tutorials