Can't understand this problem

#1

can’t understand what the question is saying

#2

You are given a string and you can change atmost any k characters from either ‘a’ to ‘b’, or ‘b’ to ‘a’ as you wish ( since the string consists of only these two characters). Now what is the maximum possible length of substring of same characters obtainable after these operations. E.g. you have ‘abba’, and k = 2, you change the middle 2 b’s to a’s and thus obtain aaaa which has a substring of length 4 of equal characters.

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

#4

not able to pass two test case

#5

here is my code https://ide.codingblocks.com/s/237912

#6

not able to pass two test cases here is my code https://ide.codingblocks.com/s/237912

#7

@shubhamkumarsingh,

Input:
1
ababab

Correct Output:
3

Your output:
4

Suggested approach:

  • Make two variabes , say i and j .
  • i defines the beginning of a window and j defines its end.
  • Start i from 0 and j from k.
  • Let’s talk about the singular case when we are considering the max window for only 'a’s and consider only the swapping of b-> a. If we are able to get the answer for max window of consecutive 'a’s , we can simply implement the same algo for the max ‘b’ window as well.
  • So we started i from 0 and j from k.
  • Move j ahead freely as long as there are ‘a’ characters at s[ j ] position.
  • Maintain a count variable which counts the number of swaps made or the number of 'b’s in our A window.
  • If you encounter a ‘b’ char at s[ j ] position , increment the count variable. Count should never exceed k .
  • Take the size of the window at every point using length = j - i + 1;
  • Compute the max size window this way and do the same for ‘b’ as well.
  • Output the maximum size window of ‘a’ and ‘b’.
#8

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.