मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें यह जांचना है कि दी गई स्ट्रिंग आइसोग्राम (isogram) है या नहीं। आइसोग्राम वह स्ट्रिंग है जहां प्रत्येक अक्षर की घटना ठीक एक बार होती है।
उदाहरण के लिए, यदि इनपुट s = "education" है, तो आउटपुट True होगा क्योंकि "education" में सभी अक्षर ठीक एक बार आते हैं।
समाधान दृष्टिकोण
हम एक सूची में देखे गए अक्षरों को ट्रैक करते हैं। यदि कोई अक्षर (अल्फाबेटिक) पहले से सूची में है, तो यह आइसोग्राम नहीं है।
एल्गोरिदम चरण:
- खाली सूची
char_listबनाएं - शब्द के प्रत्येक
charके लिए: - यदि
char.isalpha()(अक्षर है): - यदि
charchar_listमें है, तो False लौटाएं charकोchar_listमें जोड़ें- True लौटाएं
पायथन कार्यान्वयन
def solve(word):
char_list = []
for char in word:
if char.isalpha():
if char in char_list:
return False
char_list.append(char)
return True
# सेट का उपयोग करके सरल संस्करण
def solve_simple(word):
letters = [c for c in word if c.isalpha()]
return len(set(letters)) == len(letters)
s = "education"
print(solve(s)) # True
print(solve_simple(s)) # True
इनपुट
"education"
आउटपुट
True
उदाहरण:
"education"- True (सभी अक्षर अद्वितीय)"hello"- False ('l' दो बार)"world"- True