समस्या विवरण
एक स्ट्रिंग s दी गई है, जांचें कि क्या इसके सभी कैरेक्टर यूनिक हैं।
उदाहरण
इनपुट: "world" → आउटपुट: True
इनपुट: "hello" → आउटपुट: False ('l' दोहराता है)
एल्गोरिदम
- स्ट्रिंग से सेट बनाएं:
set_var = set(s) - यदि
len(set_var) == len(s), तो सभी यूनिक हैं →True - अन्यथा
False
पायथन कार्यान्वयन
class Solution:
def solve(self, s):
set_var = set(s)
return len(set_var) == len(s)
ob = Solution()
print(ob.solve('hello'))
print(ob.solve('world'))
इनपुट
hello world
आउटपुट
False True
वैकल्पिक: बिट वेक्टर (केवल लोअरकेस a-z के लिए)
def is_unique_bit(s):
checker = 0
for c in s:
val = ord(c) - ord('a')
if (checker & (1 << val)) > 0:
return False
checker |= (1 << val)
return True