X arrange in last by using recursion

 

// Arrange the all x in last.
//input          : "xxaxiixi";
// output      :  "aiiixxx"
#include<iostream>
#include<string>
using namespace std;
 
  string k(string n)
    {  string ans;
   
    if (n.size()==0)
    {return "";}//this ""sign reveal about string.
     if(n[0]=='x')//in comparing always, use sign '' instead of "".
        { ans=(k(n.substr(1))+'x');}
        else { ans=(n[0]+k(n.substr(1)));}
        return ans;}
int main()
{
 
string b="xxaxiixi";
  k(b);
cout<<k(b);
int i=0;
    return 0;
}

Comments

Post a Comment

If you have any doubt ,let me know

Popular posts from this blog

Write the program to print all possible words from keypad 2 and 3 from keypad mobile.

Image
  /* click on below the  link and  run this program.     http://cpp.sh/8g5dbz */ Some points :  1) if we want  to add characters make a string than we should  make a string variable f=""; and add in intial with characters example " let suppose we want add char a[0]+char b[0] and to make a string if we add simply then we get 197 but if we add f+a[0]+b[0 ] then we will get string ( ad ). 2)to change  ASCII code of string or character into Integer then simply      suppose char a ="A"; to_string(a)//output 65(ASCII code of A)  in string form.       */ #include <iostream> #include <string> using namespace std; string keypadarr[]={ " " , "/" , "abc" , "def" , "ghi" , "jkl" , "mno" , "pqr","so on" }; void keypadword(string a,string b ) //user define function {         if (a.size()==0)        { return ;}   ...
Read more

Write a program to reverse the string. input = google output = elgoole */

Image
  #include <iostream>   #include <string>   using namespace std; void rvrsstr(string a) //rvrsstr=reverse string:user function {     if (a.size()==0)         { return ;}         rvrsstr(a.substr(1));         cout<<a[0];                           }     int main()     {   string a;          a= "google" ;          rvrsstr(a);       return 0;      }
Read more

Write the program to make substring of a string.

Image
#include <iostream> #include <string> using namespace std;   void substring(string a,string ans)   { if (a.size()==0)        {cout<<ans <<endl;      return ;}      char c=a[0];      string ros=a.substr(1);      substring(ros,ans);      substring(ros ,ans+c);     }   int main() {     string a = "ABC" ;     string b = "" ;          substring(a,b);         return 0; }
Read more