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

जावा प्रोग्राम: कैरेक्टर स्ट्रीम से पहला नॉन-रिपीटिंग कैरेक्टर ढूंढना

उदाहरण

import java.util.ArrayList; 
import java.util.List; 

public class Demo { 
    final static int MAX_CHARS = 256; 
    
    static void nonRepeatingChar() { 
        List myList = new ArrayList<>(); 
        boolean[] repeat = new boolean[MAX_CHARS]; 
        String myStr = "Thisisasample"; 
        
        for (int i = 0; i < myStr.length(); i++) { 
            char x = myStr.charAt(i); 
            if (!repeat[x]) { 
                if (!myList.contains(x)) { 
                    myList.add(x); 
                } else { 
                    myList.remove((Character) x); 
                    repeat[x] = true; 
                } 
            } 
            if (myList.size() != 0) { 
                System.out.print("स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है "); 
                System.out.println(myList.get(0)); 
            } 
        } 
    } 
    
    public static void main(String[] args) { 
        nonRepeatingChar(); 
    } 
}

आउटपुट

स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T
स्ट्रिंग का पहला नॉन-रिपीटिंग कैरेक्टर है T

व्याख्या: Demo क्लास में 'nonRepeatingChar' नामक एक फंक्शन होता है। एक लिस्ट बनाई जाती है और एक स्ट्रिंग परिभाषित की जाती है। इस स्ट्रिंग पर पुनरावृति की जाती है, और प्रत्येक वर्ण का निरीक्षण किया जाता है, और इसकी गिनती एक बूलियन वेरिएबल के रूप में 'repeat' नामक ऐरे में संग्रहीत की जाती है। मान true होगा यदि यह दोहराया जाता है और false अन्यथा। मुख्य फंक्शन में, फंक्शन को कॉल किया जाता है, और प्रासंगिक संदेश कंसोल पर प्रदर्शित होता है।

एल्गोरिदम विश्लेषण:

  • समय जटिलता: O(n²) - contains/remove O(n) हैं
  • स्थान जटिलता: O(1) - निश्चित 256 आकार का ऐरे
  • प्रत्येक वर्ण के लिए आउटपुट प्रिंट करता है (प्रति वर्ण नहीं, बल्कि प्रति पुनरावृति)

अनुकूलित संस्करण (O(n) समय):

public static Character firstNonRepeating(String str) {
    // गिनती के लिए LinkedHashMap (क्रम बनाए रखता है)
    Map countMap = new LinkedHashMap<>();
    
    for (char c : str.toCharArray()) {
        countMap.put(c, countMap.getOrDefault(c, 0) + 1);
    }
    
    // पहला काउंट=1 वाला ढूंढें
    for (Map.Entry entry : countMap.entrySet()) {
        if (entry.getValue() == 1) {
            return entry.getKey();
        }
    }
    return null; // सभी दोहराते हैं
}

// या int ऐरे के साथ (ASCII के लिए तेज):
public static Character firstNonRepeatingFast(String str) {
    int[] count = new int[256];
    for (char c : str.toCharArray()) count[c]++;
    for (char c : str.toCharArray()) if (count[c] == 1) return c;
    return null;
}

स्ट्रीम API (Java 8+):

public static Character firstNonRepeatingStream(String str) {
    return str.chars()
        .mapToObj(c -> (char) c)
        .collect(Collectors.groupingBy(
            c -> c, 
            LinkedHashMap::new, 
            Collectors.counting()
        ))
        .entrySet().stream()
        .filter(e -> e.getValue() == 1)
        .map(Map.Entry::getKey)
        .findFirst()
        .orElse(null);
}
  1. - पायथन में दी गई स्ट्रिंग में पहले पुनरावर्ती वर्ण का इंडेक्स खोजने का प्रोग्राम

    मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें उसमें पहले पुनरावर्ती वर्ण का इंडेक्स ढूंढना है। यदि कोई पुनरावर्ती वर्ण नहीं मिलता है, तो -1 वापस करें। उदाहरण के लिए, यदि इनपुट abcade है, तो आउटपुट 3 होगा, क्योंकि a फिर से इंडेक्स 3 पर मौजूद है। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: एक मैप

  1. - पायथन में कैरेक्टर्स की स्ट्रीम से पहला नॉन-रिपीटिंग कैरेक्टर खोजें

    मान लीजिए हमारे पास कैरेक्टर्स की एक स्ट्रीम है, या हम एक स्ट्रिंग पर विचार कर सकते हैं और हमें स्ट्रिंग में पहला नॉन-रिपीटिंग कैरेक्टर ढूंढना है। तो, यदि स्ट्रिंग people जैसी है, तो पहला अक्षर जिसकी घटना एक है o है। तो, इंडेक्स लौटाया जाएगा, जो यहां 2 है। यदि ऐसा कोई वर्ण नहीं है, तो -1 लौटाएं।इसे

  1. - पायथन प्रोग्राम: स्ट्रीम से पहला नॉन-रिपीटिंग कैरेक्टर ढूंढें

    स्ट्रिंग या कैरेक्टर स्ट्रीम से पहला अद्वितीय (नॉन-रिपीटिंग) वर्ण ढूंढना एक सामान्य साक्षात्कार प्रश्न है। विधि 1: काउंटर + ऑर्डर संरक्षण (O(n)) def first_non_repeating_char(s): पहला नॉन-रिपीटिंग कैरेक्टर लौटाता है, यदि कोई नहीं तो None। समय: O(n), स्थान: O(k) जहां k = अद्वितीय वर्ण