अद्वितीय अक्षरों वाले सबस्ट्रिंग की संख्या

आपको ध्यान देना चाहिए कि यह लालच से किया जा सकता है। जब भी आप किसी पात्र से मिलते हैं तो इसे या तो पिछले विभाजन में जोड़ा जा सकता है या एक नया शुरू किया जा सकता है। यदि दोनों संभव हैं, तो आप हमेशा पिछले विभाजन में जोड़ सकते हैं और कुछ भी नहीं बदल सकते हैं, इसलिए उत्तर इससे खराब नहीं होगा। इसलिए, समाधान वर्णों में और जब भी आप चलाना है और जब आप इसे कर सकते हैं तो विभाजन में एक जोड़ सकते हैं। यह समाधान स्पर्शोन्मुख रूप से इष्टतम है। ध्यान दें कि यदि आपके वर्ण हैशसेट के बजाय किसी सरणी का उपयोग करके एक विशिष्ट श्रेणी में आते हैं, तो प्रदर्शन में उल्लेखनीय वृद्धि हो सकती है।

static int distinctSubString(String S) {
    int count = (S.isEmpty()) ? 0 : 1;
    S = S.toLowerCase();
    HashSet<Character> letters = new HashSet<Character>();
    for (int i = 0; i < S.length(); i++) {
        if (letters.contains(S.charAt(i))) {
            letters.clear();
            count++;
        }
        letters.add(S.charAt(i));
    }
    return count;
}