DIFERENTS MÈTODES PER REVERTIR UNA CADENA EN C++ - TECHCODEVIEW.COM

La inversió d'una corda no és més que substituir l'últim element d'una cadena a la primera posició de la cadena.

corda-revers

Els diferents mètodes per invertir una cadena en C++ són:

Fent la nostra pròpia funció inversa
Utilitzant la funció inversa 'integrada'.
Utilitzant el Constructor
Utilitzant a temp dossier

1. Creació d'una funció inversa personalitzada per intercanviar caràcters

Utilitzant un enfocament del primer a l'últim ' per' bucle

CPP

// C++ program to reverse a string> // using first to last approach> // 'for' loop> #include> using> namespace> std;> // Function to reverse a string> void> reverseStr(string& str)> {> > int> n = str.length();> > // Swap character starting from two> > // corners> > for> (> int>

i = 0; i   swap(str[i], str[n - i - 1]); } // Driver program int main() {  string str = 'geeksforgeeks';  reverseStr(str);  cout  < < str;  return 0; }>

Sortida

skeegrofskeeg

Anàlisi de complexitat:

Complexitat temporal: O(N)
Espai auxiliar: O(1)

Utilitzant una aproximació del primer a l'últim amb un bucle while

C++

// C++ program to reverse a string> // using while loop> #include> using> namespace> std;> // Function to reverse a string> void> reverseStr(string& str)> {> > int> len = str.length();> > int> n = len-1;> > int> i = 0;> > while> (i <=n){> > //Using the swap method to switch values at each index> > swap(str[i],str[n]);> > n = n-1;> > i = i+1;> > }> }> // Driver program> int> main()> {> > string str => 'geeksforgeeks'> ;> > reverseStr(str);> > cout < < str;> > return> 0;> }>

Sortida

skeegrofskeeg

Anàlisi de complexitat:

Complexitat temporal: O(N)
Espai auxiliar: O(1)

Ús d'un enfocament de l'últim al primer' per 'Bucle

C++

// C++ program to demonstrate reverse> // of a string using Last to First> // Approach 'for' Loop> #include> using> namespace> std;> // Function to reverse a string> void> reverse(string str)> {> > for> (> int> i = str.length() - 1; i>= 0; i--)> > cout < < str[i];> }> // Driver code> int> main(> void> )> {> > string s => 'techcodeview.com'> ;> > reverse(s);> > return> (0);> }>

Sortida

skeeGrofskeeG

Anàlisi de complexitat:

Complexitat temporal: O(N)
Espai auxiliar: O(1)

Utilitzant un bucle 'while' de l'últim al primer

C++

// C++ program to demonstrate reverse> // of a string using Last to First> // Approach 'while' Loop> #include> using> namespace> std;> // Function to reverse a string> void> reverse(string str)> {> > int> len = str.length();> > int> n = len;> > while> (n--)> > cout < < str[n];> }> // Driver code> int> main(> void> )> {> > string s => 'techcodeview.com'> ;> > reverse(s);> > return> (0);> }>

Sortida

skeeGrofskeeG

Anàlisi de complexitat:

Complexitat temporal: O(N)
Espai auxiliar: O(1)

1. Ús de la funció de recursivitat amb enfocament de dos punters

Les funcions de recursivitat s'utilitzen per iterar a diferents índexs de la cadena.

C++

// C++ program to reverse a string> // using recursion> #include> using> namespace> std;> // Function to reverse a string> void> reverseStr(string& str,> int> n,> int> i)> {> > > if> (n <=i){> return> ;}> // Swapping the character> > swap(str[i],str[n]);> > reverseStr(str,n-1,i+1);> }> // Driver program> int> main()> {> > string str => 'geeksforgeeks'> ;> > reverseStr(str, str.length()-1, 0);> > cout < < str;> > return> 0;> }>

Sortida

skeegrofskeeg

Anàlisi de complexitat:

Complexitat temporal: O(N)

Espai Auxiliar : O(N)

2. Utilitzar un enfocament d'un punter en recursivitat

A continuació es mostra la implementació del codi:

C++

//C++ program to reverse a string using recursion> #include> using> namespace> std;> void> getreverse(string &str,> int> i)> {> > if> (i>(Str.length() - 1 - i))> > {> > return> ;> > }> > swap(str[i], str[str.length() - i - 1]);> > i++;> > getreverse(str, i);> }> int> main()> {> > string name => 'geeksforgeeks'> ;> > getreverse(name, 0);> > cout < < name < < endl;> > return> 0;> }> //code contributed by pragatikohli>

Sortida

skeegrofskeeg

Anàlisi de complexitat:

Complexitat temporal: O(N)

Espai auxiliar: O(N)

3. Ús de la funció inversa integrada

Hi ha una funció directa al fitxer de capçalera de l'algoritme per fer la inversa que ens estalvia temps a l'hora de programar.

// Reverses elements in [begin, end] void reverse (BidirectionalIterator begin,  BidirectionalIterator end);

CPP

// C++ program to illustrate the> // reversing of a string using> // reverse() function> #include> using> namespace> std;> int> main()> {> > string str => 'geeksforgeeks'> ;> > // Reverse str[begin..end]> > reverse(str.begin(), str.end());> > cout < < str;> > return> 0;> }>

Sortida

skeegrofskeeg

Anàlisi de complexitat:

Complexitat temporal: O(N)

Espai auxiliar: O(1)

4. Inverteix una cadena utilitzant el constructor

Passar iteradors inversos al constructor ens retorna una cadena invertida.

CPP

// C++ program to reverse> // string using constructor> #include> using> namespace> std;> int> main()> {> > string str => 'techcodeview.com'> ;> > // Use of reverse iterators> > string rev = string(str.rbegin(), str.rend());> > cout < < rev < < endl;> > return> 0;> }>

Sortida

skeeGrofskeeG

Anàlisi de complexitat:

Complexitat temporal: O(N)

Espai auxiliar: O(1)

5. Ús d'una cadena temporal

CPP

// C++ program to demonstrate> // reversing of string> // using temporary string> #include> using> namespace> std;> int> main()> {> > string str => 'techcodeview.com'> ;> > int> n = str.length();> > > // Temporary string to store the reverse> > string rev;> > > for> (> int> i = n - 1; i>= 0; i--)> > rev.push_back(str[i]);> > cout < < rev < < endl;> > return> 0;> }>

Sortida

skeeGrofskeeG

Anàlisi de complexitat:

Complexitat temporal : O(N)

Espai auxiliar: O(1)

Com podríem obtenir el revés d'una cadena const?

Per obtenir el revés d'una cadena const, primer hem de declarar un ' cadena constant' en una funció definida per l'usuari després de la qual hem declarat i després utilitzeu el següent algorisme per a la crida dels objectes desitjats.

const reverseConstString = function(string) { return string.split('').reverse().join('')

Exemple:

C++

// C++ program to get reverse of a const string> #include> using> namespace> std;> // Function to reverse string and return> // reverse string pointer of that> char> * reverseConstString(> char> const> * str)> {> > // find length of string> > int> n => strlen> (str);> > // create a dynamic pointer char array> > char> * rev => new> char> [n + 1];> > // copy of string to ptr array> > strcpy> (rev, str);> > // Swap character starting from two> > // corners> > for> (> int>

i = 0, j = n - 1; i   swap(rev[i], rev[j]);  // return pointer of the reversed string  return rev; } // Driver code int main(void) {  const char* s = 'techcodeview.com';  printf('%s', reverseConstString(s));  return (0); }>

Sortida

skeeGrofskeeG

Complexitat temporal: O(N)
Espai auxiliar: O(N)

Ús de l'estructura de dades de pila

C++

// C++ Program to reverse a string> #include> using> namespace> std;> int> main()> {> > string s => 'techcodeview.com'> ;> > stack <> char> >st;> > for> (> char> x : s)> > st.push(x);> > while> (!st.empty()) {> > cout < < st.top();> > st.pop();> > }> > return> 0;> }>

Sortida

skeeGrofskeeG

Anàlisi de complexitat:

Complexitat temporal: O(N)

Espai auxiliar: O(N)

Ús de l'estructura de dades vectorials

C++

// C++ Program to reverse a string> #include> using> namespace> std;> int> main()> {> > string s => 'techcodeview.com'> ;> > int> n=s.length();> > vector <> char> >cosa;> > for> (> int> i = n - 1; i>= 0; i--)> > vec.push_back(s[i]);> > > for> (> auto> i:vec){> > cout < } return 0; }>

Sortida