जावा प्रोग्राम: दिए गए वाक्य में प्रत्येक शब्द के वर्णों की गिनती

उदाहरण

import java.util.*; 

public class Demo { 
    static final int MAX_CHARS = 256; 
    
    static void charOccurrence(String myStr) { 
        int[] count = new int[MAX_CHARS]; 
        int strLen = myStr.length(); 
        
        for (int i = 0; i < strLen; i++) 
            count[myStr.charAt(i)]++; 
        
        char[] ch = new char[strLen]; 
        for (int i = 0; i < strLen; i++) { 
            ch[i] = myStr.charAt(i); 
            int find = 0; 
            for (int j = 0; j <= i; j++) { 
                if (myStr.charAt(i) == ch[j]) 
                    find++; 
            } 
            if (find == 1) 
                System.out.println("वर्ण " + myStr.charAt(i) + " की घटनाओं की संख्या: " + count[myStr.charAt(i)]); 
        } 
    } 
    
    public static void main(String[] args) { 
        Scanner myScan = new Scanner(System.in); 
        String myStr = "This is a sample"; 
        charOccurrence(myStr); 
    } 
}

आउटपुट

वर्ण T की घटनाओं की संख्या: 1
वर्ण h की घटनाओं की संख्या: 1
वर्ण i की घटनाओं की संख्या: 2
वर्ण s की घटनाओं की संख्या: 3
वर्ण  की घटनाओं की संख्या: 3
वर्ण a की घटनाओं की संख्या: 2
वर्ण m की घटनाओं की संख्या: 1
वर्ण p की घटनाओं की संख्या: 1
वर्ण l की घटनाओं की संख्या: 1
वर्ण e की घटनाओं की संख्या: 1

व्याख्या: Demo क्लास में 'charOccurrence' फंक्शन होता है जो स्ट्रिंग के माध्यम से पुनरावृति करता है और प्रत्येक वर्ण को गिनता है और इसकी गिनती को काउंट ऐरे में संबंधित वर्ण को असाइन करता है। मुख्य फंक्शन में, कंसोल से इनपुट पढ़ने के लिए एक Scanner क्लास ऑब्जेक्ट बनाया जाता है। फंक्शन को स्ट्रिंग पर कॉल किया जाता है और प्रत्येक वर्ण की गिनती कंसोल पर प्रदर्शित होती है।

शीर्षक स्पष्टीकरण:

शीर्षक "प्रत्येक शब्द में वर्ण गिनें" कहता है लेकिन कोड पूरे स्ट्रिंग में प्रत्येक वर्ण गिनता है। शब्द-वार गिनती के लिए:

शब्द-वार वर्ण गिनती:

public static void countCharsPerWord(String sentence) {
    String[] words = sentence.split("\\s+");
    for (String word : words) {
        Map freq = new LinkedHashMap<>();
        for (char c : word.toCharArray()) {
            freq.merge(c, 1, Integer::sum);
        }
        System.out.println("शब्द: '" + word + "' -> " + freq);
    }
}

// आउटपुट:
// शब्द: 'This' -> {T=1, h=1, i=1, s=1}
// शब्द: 'is' -> {i=1, s=1}
// शब्द: 'a' -> {a=1}
// शब्द: 'sample' -> {s=1, a=1, m=1, p=1, l=1, e=1}

मूल कोड विश्लेषण:

• समय जटिलता: O(n²) - नेस्टेड लूप डुप्लिकेट जांच के लिए
• स्पेस और विराम चिह्न गिनता है
• केस-संवेदनशील

अनुकूलित संस्करण (पूरे स्ट्रिंग के लिए):

public static void charOccurrenceOptimized(String str) {
    int[] count = new int[256];
    for (char c : str.toCharArray()) count[c]++;
    
    boolean[] printed = new boolean[256];
    for (char c : str.toCharArray()) {
        if (!printed[c]) {
            System.out.println(c + ": " + count[c]);
            printed[c] = true;
        }
    }
}
// O(n) समय, O(1) स्थान