इस लेख में, हम दिए गए समस्या कथन को हल करने के लिए समाधान और दृष्टिकोण के बारे में जानेंगे।
समस्या कथन
एक स्ट्रिंग इनपुट को देखते हुए, हमें यह पता लगाना होगा कि किसी स्ट्रिंग में सभी अद्वितीय वर्ण हैं या नहीं।
दृष्टिकोण
-
हम बूलियन मानों की एक सरणी बनाएंगे, जहां इंडेक्स i पर वेरिएबल फ्लैग इंगित करता है कि वर्णमाला में वर्ण i स्ट्रिंग में समाहित है या नहीं।
-
दूसरी बार जब हम इस चरित्र का सामना करते हैं तो हम तुरंत झूठी वापसी कर सकते हैं क्योंकि स्ट्रिंग वर्ण अब अद्वितीय नहीं हैं।
-
यदि स्ट्रिंग की लंबाई वर्णमाला में मौजूद अद्वितीय वर्णों की संख्या के मान से अधिक है, तो हम झूठी वापसी भी कर सकते हैं।
हमने स्ट्रिंग का आकार अधिकतम 256 तक तय किया है
आइए अब कार्यान्वयन देखें -
उदाहरण
def isUniqueChars(st): if len(st) > 256: return False # Initialization char_set = [False] * 128 # in char_set for i in range(0, len(st)): # ASCII value val = ord(st[i]) if char_set[val]: return False char_set[val] = True return True # main st = "tutorialspoint" print(isUniqueChars(st))
आउटपुट
False
सभी चर वैश्विक फ्रेम में घोषित किए गए हैं जैसा कि नीचे दिए गए चित्र में दिखाया गया है -
निष्कर्ष
इस लेख में, हमने यह जांचने के दृष्टिकोण के बारे में सीखा कि क्या किसी स्ट्रिंग में सभी अद्वितीय वर्ण हैं