एनाग्राम सबस्ट्रिंग सर्च के लिए जावा प्रोग्राम

जावा में एनाग्राम सबस्ट्रिंग सर्च के लिए एक उदाहरण निम्नलिखित है:

उदाहरण

public class Demo{ 
    static final int max_val = 256; 
    static boolean compare_vals(char my_arr_1[], char my_arr_2[]){ 
        for (int i = 0; i < max_val; i++) 
            if (my_arr_1[i] != my_arr_2[i]) 
                return false; 
        return true; 
    } 
    static void search_subs(String my_pattern, String my_text){ 
        int pat_len = my_pattern.length(); 
        int txt_len = my_text.length(); 
        char[] count_pat = new char[max_val]; 
        char[] count_txt = new char[max_val]; 
        for (int i = 0; i < pat_len; i++){ 
            (count_pat[my_pattern.charAt(i)])++; 
            (count_txt[my_text.charAt(i)])++; 
        } 
        for (int i = pat_len; i < txt_len; i++){ 
            if (compare_vals(count_pat, count_txt)) 
                System.out.println("एलिमेंट इंडेक्स पर मिला है " + (i - pat_len)); 
            (count_txt[my_text.charAt(i)])++; 
            count_txt[my_text.charAt(i-pat_len)]--; 
        } 
        if (compare_vals(count_pat, count_txt)) 
            System.out.println("एलिमेंट इंडेक्स पर मिला है " + (txt_len - pat_len)); 
    } 
    public static void main(String args[]){ 
        String my_text = "ABNFGHABNJGH"; 
        String my_pattern = "NFGH"; 
        search_subs(my_pattern, my_text); 
    } 
}

आउटपुट

एलिमेंट इंडेक्स पर मिला है 2

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

एक और स्टैटिक फंक्शन टेक्स्ट और पैटर्न को लेता है जिसे टेक्स्ट में जांचने की आवश्यकता होती है और पैटर्न और स्ट्रिंग पर पुनरावृति करता है। पैटर्न और स्ट्रिंग दोनों की गिनती बढ़ाई जाती है। फिर एक for लूप चलाया जाता है और पैटर्न और टेक्स्ट दोनों की गिनती की तुलना की जाती है। यदि वे बराबर हैं, तो इंडेक्स प्रदर्शित किया जाता है। अन्यथा, एक प्रासंगिक संदेश प्रदर्शित किया जाता है। मुख्य क्लास में, पैटर्न और टेक्स्ट को परिभाषित किया जाता है और फंक्शन को कॉल किया जाता है।