इस ट्यूटोरियल में, हम एक प्रोग्राम लिखेंगे जो किसी स्ट्रिंग से सभी एनाग्राम को खोजता है।
कुछ उदाहरण देखें:
इनपुट: anagram = "cat" string = "tacghactcat" आउटपुट: Anagram at 0 Anagram at 5 Anagram at 7 Anagram at 8
आइए देखें कि कोड कैसे लिखें। कोड लिखने के लिए नीचे दिए गए चरणों का पालन करें।
एल्गोरिदम
1. दो स्ट्रिंग इनिशियलाइज़ करें।
2. एक फ़ंक्शन बनाएं जो जांचे कि दो स्ट्रिंग एक-दूसरे के एनाग्राम हैं या नहीं।
3. मुख्य स्ट्रिंग के माध्यम से पुनरावृति करें जिसमें हमें एनाग्राम खोजने हैं।
3.1. परिभाषित फ़ंक्शन का उपयोग करके जांचें कि सबस्ट्रिंग एनाग्राम है या नहीं।
3.1.1. यदि सही है, तो प्रारंभिक इंडेक्स प्रिंट करें।यदि आपको कोड लिखने में कठिनाई हो तो कोड की जांच करें।
उदाहरण
# एनाग्राम जांचने के लिए collections आयात करें
import collections
# दो स्ट्रिंग इनिशियलाइज़ करें
anagram = 'cat'
string = 'tacghactcat'
# एनाग्राम जांचने के लिए फ़ंक्शन
def is_anagram(string):
# एनाग्राम के लिए जांच
if collections.Counter(anagram) == collections.Counter(string):
# यदि एनाग्राम हैं तो True लौटाएं
return True
else:
# यदि नहीं तो False लौटाएं
return False
# दोनों स्ट्रिंग की लंबाई प्राप्त करें
anagram_len = len(anagram)
string_len = len(string)
# स्ट्रिंग के माध्यम से पुनरावृति
for i in range(string_len - anagram_len + 1):
# एनाग्राम के लिए जांच
if is_anagram(string[i:i+anagram_len]):
# इंडेक्स प्रिंट करें
print(f'Anagram at {i}')आउटपुट
यदि आप उपरोक्त प्रोग्राम चलाते हैं, तो आपको निम्न परिणाम मिलेंगे।
Anagram at 0 Anagram at 5 Anagram at 7 Anagram at 8
निष्कर्ष
यदि ट्यूटोरियल के संबंध में आपके कोई संदेह हैं, तो उन्हें कमेंट सेक्शन में उल्लेख करें।