पायथन में एक स्ट्रिंग को दूसरी स्ट्रिंग का सबस्ट्रिंग बनाने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें s के लिए आवश्यक न्यूनतम संक्रियाओं की मात्रा ढूंढनी है ताकि t, s का सबस्ट्रिंग बन जाए। अब, प्रत्येक संक्रिया में, हम s में किसी भी स्थिति को चुन सकते हैं और उस स्थिति के वर्ण को किसी अन्य वर्ण में बदल सकते हैं।

उदाहरण के लिए, यदि इनपुट है s = "abbpqr", t = "bbxy", तो आउटपुट होगा 2, क्योंकि हम सबस्ट्रिंग "bbpq" ले सकते हैं और 'p' को 'x' में और 'q' को 'y' में बदल सकते हैं।

हल करने के चरण

• k := t का आकार, n := s का आकार।
• ans := 10^10
• i को 0 से n - k तक:
  • ss := s का सबस्ट्रिंग इंडेक्स i से i+k-1 तक।
  • ans := min(ans, s और t के बेमेल वर्णों की संख्या)
• ans लौटाएं।

उदाहरण

class Solution:
    def solve(self, s, t):
        k, n = len(t), len(s)
        ans = 10**10
        for i in range(n - k + 1):
            ss = s[i:i+k]
            ans = min(ans, sum(ss[j] != t[j] for j in range(k)))
        return ans

ob = Solution()
print(ob.solve("abbpqr", "bbxy"))

इनपुट

"abbpqr", "bbxy"

आउटपुट

2