- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

Suppose we have two strings s and t, we have to find the minimum amount of operations required for s to make t a substring of s. Now, in each operation, we can choose any position in s and change the character at that position to any other character.

So, if the input is like s = "abbpqr", t = "bbxy", then the output will be 2, as we can take the substring "bbpq" and change 'p' to 'x' and 'q' to 'y'.

To solve this, we will follow these steps −

- k := size of t, n := size of s
- ans := 10^10
- for i in range 0 to n - k, do
- ss := substring of s[from index i to i+k-1]
- ans := minimum of ans and number of unmatched character of s and t

- return ans

Let us see the following implementation to get better understanding −

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

- Related Questions & Answers
- Program to find minimum number of operations required to make one number to another in Python
- Program to find minimum number of operations required to make lists strictly Increasing in python
- Program to count minimum number of operations required to make numbers non coprime in Python?
- Program to find minimum number of bricks required to make k towers of same height in Python
- Minimum number of given operations required to make two strings equal using C++.
- Program to find number of given operations required to reach Target in Python
- Minimum number of operations required to sum to binary string S using C++.
- Program to count number of minimum swaps required to make it palindrome in Python
- Number of operations required to make all array elements Equal in Python
- Program to find minimum number of deletions required from two ends to make list balanced in Python
- Program to count minimum number of operations to flip columns to make target in Python
- Program to find minimum operations to make array equal using Python
- Program to find minimum swaps required to make given anagram in python
- Find the minimum number of preprocess moves required to make two strings equal in Python
- Program to find minimum number of hops required to reach end position in Python

Advertisements