Skip to main content

Recursive program to insert a star between pair of identical characters

Given a string with repeated characters, we have to insert a star i.e.” * “ between pair of adjacent identical characters using recursion.
Examples:
Input : aabb 
Output : a*ab*b

Input : xxxy
Output : x*x*xy
Approach:


  • If there is an empty string then simply return. This forms our base condition.
    • Else we do the following-
  • Check if the first two characters are identical. If yes, then insert ” * ” between them.
  • As we have now checked for identical characters at first two positions of the string so we now make a recursive call without the first character of the string.
The above approach has been implemented below:
filter_none
edit
play_arrow
brightness_4
// Recursive CPP program to insert * between
// two consecutive same characters.
#include <iostream>
using namespace std;
  
// Function to insert * at desired position
void pairStar(string& input, string& output,
              int i = 0)
{
    // Append current character
    output = output + input[i];
  
    // If we reached last character
    if (i == input.length() - 1)
        return;
  
    // If next character is same, 
    // append '*'
    if (input[i] == input[i + 1]) 
        output = output + '*';       
  
    pairStar(input, output, i+1);
}
  
// Driver code
int main()
{
    string input = "geeks", output = "";
    pairStar(input, output);
    cout << output << endl;
    return 0;
}
Output:
ge*eks
Note:The recursive function in the above code is tail recursive as recursive call is the last thing executed by the function.

Comments

Post a Comment

Popular posts from this blog

Count the number of objects using Static member function

Write a program to design a class having static member function named showcount() which has the property of displaying the number of objects created of the class. Explanation:  In this program we are simply explaining the approach of static member function. We can define class members and member functions as static using static keyword. Before understanding static member function, we must understand static member. When we declare a member of a class as static it means no matter how many objects of the class are created, there is  only one copy of the static member . Important points about Static : A static member is shared by all objects of the class, all static data is initialized to zero when the first object is created, if no other initialization is present. A static member function can only access static data member, other static member functions and any other functions from outside the class. By declaring a function member as static, we make it independent of any ...
Post a Comment
Read more

C program to evaluate the net salary of an employee given the following constraints

Given the following constrains and we have to calculate net salary of an employee. Basic salary  : $ 12000 DA  : 12% of Basic salary HRA  : $150 TA  : $120 Others  : $450 Tax cuts  – a) PF :14% of Basic salary and b) IT: 15% of Basic salary Net Salary  = Basic Salary + DA + HRA + TA + Others – (PF + IT) Consider the program: # include < stdio.h > //main program int main ( ) { //variable to store values float basic , da , hra , ta , others ; float pf , it ; float net_salary ; //input required fields printf ( " Enter Basic Salary ($): " ) ; scanf ( " %f " , & basic ) ; printf ( " Enter HRA ($): " ) ; scanf ( " %f " , & hra ) ; printf ( " Enter TA ($): " ) ; scanf ( " %f " , & ta ) ; printf ( " Enter others ($): " ) ; scanf ( " %f " , & others ) ; //calculate DA 12% of Basic Salary da = ( basic * 12 ) / 100 ; //calculate PF 1...
Post a Comment
Read more