Final string after performing given operations in C++

In this tutorial, we are going to solve the following problem.

Given a string containing only characters a and b, our task is to delete the sub-string ab from the string. And print the remaining string.

Here, the idea is very simple to solve the problem. Every string with only a's and b's will shrink to either a's or b's at the end.

Let's see the steps to solve the problem.

• Initialize the string.

• Initialize two counter variables for a and b.

• Iterate over the given string.

  • Count the a's and b's

• Find the maximum from the a and b frequencies.

• Print the difference between the two.

Example

Let's see the code.

 Live Demo

#include <bits/stdc++.h>
using namespace std;
string getTheUpdatedString(string str) {
   int n = str.length();
   int a_count = 0, b_count = 0;
   for (int i = 0; i < n; i++) {
      if (str[i] == 'a') {
         a_count++;
      }
      else {
         b_count++;
      }
   }
   string updated_string = "";
   if (a_count > b_count) {
      for (int i = 0; i < a_count - b_count; i++) {
         updated_string += "a";
      }
   }
   else {
      for (int i = 0; i < b_count - a_count; i++) {
         updated_string += "b";
      }
   }
   return updated_string;
}
int main() {
   string str = "ababababaaa";
   cout << getTheUpdatedString(str) << endl;
}

Output

If you run the above code, then you will get the following result.

aaa

Conclusion

If you have any queries in the tutorial, mention them in the comment section.

Hafeezul Kareem

Published on 01-Feb-2021 11:38:58

• Related Questions & Answers
• Maximum Possible Product in Array after performing given Operations in C++
• Maximum count of equal numbers in an array after performing given operations in C++
• Performing Bitwise Operations with BigInteger in Java
• Final state of the string after modification in Python
• Find the longest common prefix between two strings after performing swaps on second string in C++
• Python Program to Create a class performing Calculator Operations
• Performing mathematical operations in MySQL IF then ELSE is possible?
• Performing power operations on an array of numbers in JavaScript
• String Operations in Python
• Binary array after M range toggle operations?
• Performing shifts within a string in JavaScript
• Check whether given string can be generated after concatenating given strings in Python
• Print the given 3 string after modifying and concatenating
• Maximum value in an array after m range increment operations in C++
• Print modified array after multiple array range increment operations in C Program.