पायथन - जांचें कि दो स्ट्रिंग्स आइसोमोर्फिक प्रकृति की हैं या नहीं

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

उदाहरण

नीचे इसका प्रदर्शन दिया गया है:

MAX_CHARS = 256
def check_isomorphic(str_1, str_2):
    len_1 = len(str_1)
    len_2 = len(str_2)
    if len_1 != len_2:
        return False
    marked = [False] * MAX_CHARS
    map = [-1] * MAX_CHARS
    for i in range(len_2):
        if map[ord(str_1[i])] == -1:
            if marked[ord(str_2[i])] == True:
                return False
            marked[ord(str_2[i])] = True
            map[ord(str_1[i])] = str_2[i]
        elif map[ord(str_1[i])] != str_2[i]:
            return False
    return True

str_1 = 'aababa'
str_2 = 'xxyyxx'
print("The first string is :")
print(str_1)
print("The second string is :")
print(str_2)
print("Is the first string isomorphic ?")
print(check_isomorphic("aab","xxy"))
print("Is the second string isomorphic ?")
print(check_isomorphic("aab","xyz"))

आउटपुट

The first string is : aababa
The second string is : xxyyxx
Is the first string isomorphic ? True
Is the second string isomorphic ? False

व्याख्या

'check_isomorphic' नामक एक विधि परिभाषित की जाती है।
यह विधि दो स्ट्रिंग्स को पैरामीटर के रूप में लेती है।
यह स्ट्रिंग्स की लंबाई निर्धारित करती है।
यह सुनिश्चित करना आवश्यक है कि स्ट्रिंग्स समान लंबाई की न हों।
दो सूचियां बनाई जाती हैं जहां एक में 'False' मान होते हैं और दूसरी में '-1' मान होते हैं।
दूसरी स्ट्रिंग की लंबाई पर पुनरावृति की जाती है, और पहली स्ट्रिंग के वर्णों को पूर्णांक में बदल दिया जाता है।
'False' मान वाली सूची में संबंधित मान को बदल दिया जाता है।
फ़ंक्शन के बाहर, दो स्ट्रिंग्स परिभाषित की जाती हैं और कंसोल पर प्रदर्शित की जाती हैं।
इन स्ट्रिंग्स को पैरामीटर के रूप में पास करके विधि को कॉल किया जाता है।
आउटपुट कंसोल पर प्रदर्शित होता है।