DIVERSI METODI PER INVERTIRE UNA STRINGA IN C++ - TECHCODEVIEW.COM

L'inversione di una stringa non è altro che la semplice sostituzione dell'ultimo elemento di una stringa nella prima posizione della stringa.

inversione di stringa

Diversi metodi per invertire una stringa in C++ sono:

Creare la nostra funzione inversa
Utilizzando la funzione inversa 'incorporata'.
Utilizzo del costruttore
Usare un temp file

1. Creazione di una funzione inversa personalizzata per lo scambio di caratteri

Utilizzando un approccio dal primo all’ultimo ‘ per' ciclo continuo

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; }>

Produzione

skeegrofskeeg

Analisi della complessità:

Complessità temporale: SU)
Spazio ausiliario: O(1)

Utilizzando un approccio dal primo all'ultimo con il ciclo 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;> }>

Produzione

skeegrofskeeg

Analisi della complessità:

Complessità temporale: SU)
Spazio ausiliario: O(1)

Utilizzo di un approccio dall'ultimo al primo ‘ per ' Ciclo continuo

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);> }>

Produzione

skeeGrofskeeG

Analisi della complessità:

Complessità temporale: SU)
Spazio ausiliario: O(1)

Utilizzo di un ciclo 'mentre' con approccio dall'ultimo al primo

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);> }>

Produzione

skeeGrofskeeG

Analisi della complessità:

Complessità temporale: SU)
Spazio ausiliario: O(1)

1. Utilizzo della funzione di ricorsione con approccio a due puntatori

Le funzioni di ricorsione vengono utilizzate per scorrere su diversi indici della stringa.

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;> }>

Produzione

skeegrofskeeg

Analisi della complessità:

Complessità temporale: SU)

Spazio ausiliario : SU)

2. Utilizzo dell'approccio a un puntatore in ricorsione

Di seguito è riportata l'implementazione del codice:

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>

Produzione

skeegrofskeeg

Analisi della complessità:

Complessità temporale: SU)

Spazio ausiliario: SU)

3. Utilizzando la funzione inversa integrata

C'è una funzione diretta nel file di intestazione dell'algoritmo per fare il contrario che ci fa risparmiare tempo durante la programmazione.

// 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;> }>

Produzione

skeegrofskeeg

Analisi della complessità:

Complessità temporale: SU)

Spazio ausiliario: O(1)

4. Invertire una stringa utilizzando il costruttore

Passare iteratori inversi al costruttore ci restituisce una stringa invertita.

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;> }>

Produzione

skeeGrofskeeG

Analisi della complessità:

Complessità temporale: SU)

Spazio ausiliario: O(1)

5. Utilizzo di una stringa temporanea

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;> }>

Produzione

skeeGrofskeeG

Analisi della complessità:

Complessità temporale : SU)

Spazio ausiliario: O(1)

Come potremmo ottenere il contrario di una stringa const?

Per ottenere il contrario di una stringa const dobbiamo prima dichiarare un ' const stringa' in una funzione definita dall'utente in seguito alla quale abbiamo dichiarato quindi utilizzare il seguente algoritmo per la chiamata degli oggetti desiderati.

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

Esempio:

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); }>

Produzione

skeeGrofskeeG

Complessità temporale: SU)
Spazio ausiliario: SU)

Utilizzo della struttura dei dati dello stack

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;> }>

Produzione

skeeGrofskeeG

Analisi della complessità:

Complessità temporale: SU)

Spazio ausiliario: SU)

Utilizzo della struttura dei dati vettoriali

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; }>

Produzione