Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C#

C# का उपयोग करके जांचें कि दिए गए स्ट्रिंग्स आइसोमोर्फिक हैं या नहीं


दो स्ट्रिंग्स, X और Y, आइसोमोर्फिक कहलाते हैं यदि X में प्रत्येक वर्ण की सभी घटनाओं को Y प्राप्त करने के लिए किसी अन्य वर्ण से बदला जा सकता है और इसके विपरीत। उदाहरण के लिए, स्ट्रिंग्स ACAB और XCXY पर विचार करें। वर्णों के क्रम को बनाए रखते हुए किसी वर्ण की सभी घटनाओं को किसी अन्य वर्ण से बदला जाना चाहिए। कोई भी दो वर्ण एक ही वर्ण पर मैप नहीं हो सकते, लेकिन एक वर्ण स्वयं पर मैप हो सकता है।

उदाहरण 1

इनपुट − s = "egg", t = "add"

आउटपुट − true

उदाहरण 2

इनपुट − s = "foo", t = "bar"

आउटपुट − false

समय जटिलता − O(N)

स्पेस जटिलता − O(N)

कोड

public class Arrays{    public bool IsStringIsomorphic(string s, string t){       if (s == null || t == null){          return false;       }       int[] chars1 = new int[128];       int[] chars2 = new int[128];       for (int i = 0; i < s.Length; i++){          if (chars1[s[i]] != chars2[t[i]]){             return false;          }          else{             chars1[s[i]] = i + 1;             chars2[t[i]] = i + 1;          }       }       return true;    } } static void Main(string[] args){    Console.WriteLine(s.IsStringIsomorphic("add", "egg")); }

आउटपुट

True
  1. - पायथन का उपयोग करके जांचें कि किसी संख्या में दिए गए बेस में लगातार शून्य हैं या नहीं

    जब यह जांचने की आवश्यकता होती है कि किसी संख्या के विशिष्ट बेस में लगातार शून्य हैं या नहीं, तो एक मेथड परिभाषित की जाती है जो संख्या और बेस को पैरामीटर के रूप में लेती है, और दूसरी मेथड का उपयोग करके Yes या No लौटाती है यह इस बात पर निर्भर करता है कि बेस मौजूद है या नहीं। उदाहरण 0):

  1. - Python में दी गई शर्त के अनुसार दो स्ट्रिंग्स समतुल्य हैं या नहीं जांचें

    मान लीजिए हमारे पास समान आकार के दो स्ट्रिंग्स s और t हैं। हमें जांचना है कि s और t समतुल्य हैं या नहीं। जांचने के लिए कुछ शर्तें हैं:वे दोनों समान हैं। या,यदि हम s को समान आकार के दो सन्निहित सबस्ट्रिंग्स में विभाजित करते हैं और सबस्ट्रिंग्स s1 और s2 हैं और t को भी उसी तरह विभाजित करते हैं, s को t1

  1. - Python में दी गई संख्याएं कजिन प्राइम हैं या नहीं जांचें

    मान लीजिए हमारे पास पूर्णांकों का एक युग्म है। हमें जांचना है कि वे कजिन प्राइम हैं या नहीं। दो संख्याओं को कजिन प्राइम कहा जाता है जब दोनों अभाज्य हों और 4 से भिन्न हों।तो, यदि इनपुट pair = (19,23) जैसा है, तो आउटपुट True होगा क्योंकि ये दो अभाज्य हैं और उनका अंतर 4 है इसलिए वे कजिन प्राइम हैं।इसे