SanketAndStrings Run Error

[Kinjal (Kinjal Roy)]

Hi, I have got run error in 2 test cases. Can you guys please look into my code?

Coding Blocks IDE

[prashuk156 (Prashuk Jain)]

Hello @Kinjal

You misunderstood the problem statement somewhere.
Here you can find the detailed explanation of the problem statement.

Sanket and strings

Hello @Jitu748 In this question you are given an integer k and a string of ‘a’ and ‘b’. What you need to do is that you have to replace either ‘a’ by ‘b’ or ‘b’ by ‘a’ at most k time so that you get a string of maximum length of either continuous ‘a’ or continuous ‘b’. For example k = 2 string = “aabababaabb” If we replace b at index 2 and index 4, we get string of a of length 6 and 6 is the perfectness of the above string. Here is the code

Sanket and strings

@i_am_dekard_shaw You misunderstood something. First let us understand the problem. You are given a string “s” and number “k”. You can change atmost k characters from ‘a’ to ‘b’ or ‘b’ to ‘a’ After changing the characters you need to print the maximum continuous length which has all ‘a’ OR all ‘b’ Example baabbabab 2 To get the maximum length I would change the string to “baabbbbbb” and the maximum length would then be 6 First you can try to implement a basic algo to solve this problem …

Let me know if you still need any help.

[Kinjal (Kinjal Roy)]

Sir, I see your code but why you increment ‘i’ if we have to change ‘b’ to ‘a’. But you increment ‘i’ for both cases inside while loop. Why? So, when I have no more ‘k’, then we send it to the else part where while loop is there.
> else {

  		while (i <= j) {
  			if (a[i] == 'b')
  				i++;
  			else {
  				i++;
  				break;
  			}
  		}
  		m = max(m, j-i+1);
  	}

So this condition will execute, but inside that loop every time you increment ‘i’, why? I dont get that part. Can you kindly tell me about that?

[Kinjal (Kinjal Roy)]

Coding Blocks IDE

Sir, I did some changes in my approach so can you kindly look into my code?
I just want to know, how can I improve my logic if still my approach is so time consuming and weak. In most of the time my logic is failed and give TLE or run error and my lines of codes also going bigger. So, am I doing something wrong!!! Please let me know.

[prashuk156 (Prashuk Jain)]

@Kinjal

Let’s take an example
aaabbbababb 3
Here when I am at index 7, I see that from the start I have got 4 b’s but I can only change at most 3 ‘b’ to ‘a’
So I search for a ‘b’ from the start and remove it from the length that I am considering
Here first I will get an ‘a’ at index 0
Then an ‘a’ at index 1 i++
Then an ‘a’ at index 2 i++
Then a ‘b’ at index 3 i++
I do i++ and stop at 4 because from index 4 to 7 there are 3 ‘b’ again only which I can change to ‘a’.

You can call me bhaiya.

[prashuk156 (Prashuk Jain)]

@Kinjal

When you write
str[x] = ‘a’ // The index ‘x’ doesn’t exist so it is wrong. Rather write str+=‘a’
Also define string1 and string2 internally so that they are reset to empty strings in each iteration

I have modified your code and marked the changes
Here is the modified code

Coding Blocks IDE

Let me know if you still need any help.

[prashuk156 (Prashuk Jain)]

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.