madalinaradu

P28 - inversare sir de caractere

Apr 29th, 2019
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4.  
  5. /** inversare recursiva*/
  6. void inversare(string &s, int start, int end){
  7.     if ( start >= end){
  8.         return ;
  9.     } else {
  10.          char temp = s[start] ;
  11.          s[start] = s[end];
  12.          s[end] = temp;
  13.          inversare(s, start+1, end -1);
  14.     }
  15. }
  16.  
  17. /** inversare iterativa */
  18. void inversare(string &s){
  19.     int start=0;
  20.     int end = s.length()-1;
  21.     while( start <end){
  22.          char temp = s[start] ;
  23.          s[start] = s[end];
  24.          s[end] = temp;
  25.          start ++;
  26.          end --;
  27.     }
  28. }
  29.  
  30.  
  31. int main(){
  32.     string s="abcd";
  33.     inversare(s, 0, s.length()-1);
  34.     cout<<"Inversat:"<<s<<endl;
  35.     inversare(s);
  36.     cout<<"Inversat:"<<s;
  37.  
  38. }
Advertisement
Add Comment
Please, Sign In to add comment