FORSKELLIGE METODER TIL AT VENDE EN STRENG I C++ - TECHCODEVIEW.COM

At vende en streng er intet andet end blot at erstatte det sidste element i en streng med strengens 1. position.

streng-omvendt

Forskellige metoder til at vende en streng i C++ er:

At lave vores egen omvendte funktion
Brug af 'indbygget' omvendt funktion
Brug af Constructor
Ved hjælp af en Midlertidig fil

1. Lav en brugerdefineret omvendt funktion til at bytte tegn

Brug af en første til sidste tilgang ' til' sløjfe

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

Produktion

skeegrofskeeg

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)
Hjælpeplads: O(1)

Brug af en første til sidste tilgang med while-løkke

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

Produktion

skeegrofskeeg

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)
Hjælpeplads: O(1)

Brug af en sidste til første tilgang ' til 'Sløjfe

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

Produktion

skeeGrofskeeG

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)
Hjælpeplads: O(1)

Brug af en sidste til første tilgang 'mens' loop

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

Produktion

skeeGrofskeeG

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)
Hjælpeplads: O(1)

1. Brug af rekursionsfunktion med to pointer tilgang

Rekursionsfunktioner bruges til at iterere til forskellige indekser af strengen.

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

Produktion

skeegrofskeeg

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)

Hjælpeplads : PÅ)

2. Brug af én pointer-tilgang i rekursion

Nedenfor er implementeringen af koden:

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>

Produktion

skeegrofskeeg

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)

Hjælpeplads: PÅ)

3. Brug af den indbyggede omvendte funktion

Der er en direkte funktion i algoritmehovedfilen til at gøre omvendt, som sparer vores tid, når vi programmerer.

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

Produktion

skeegrofskeeg

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)

Hjælpeplads: O(1)

4. Vend en streng ved hjælp af konstruktøren

Ved at sende omvendte iteratorer til konstruktøren returnerer vi en omvendt streng.

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

Produktion

skeeGrofskeeG

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)

Hjælpeplads: O(1)

5. Brug af en midlertidig streng

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

Produktion

skeeGrofskeeG

Kompleksitetsanalyse:

Tidskompleksitet : PÅ)

Hjælpeplads: O(1)

Hvordan kunne vi få det omvendte af en konstant streng?

For at få det omvendte af en const-streng skal vi først erklære et ' const string' i en brugerdefineret funktion, som vi har erklæret, så brug følgende algoritme til at kalde de ønskede objekter.

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

Eksempel:

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

Produktion

skeeGrofskeeG

Tidskompleksitet: PÅ)
Hjælpeplads: PÅ)

Brug af stak datastruktur

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

Produktion

skeeGrofskeeG

Kompleksitetsanalyse:

Tidskompleksitet: PÅ)

Hjælpeplads: PÅ)

Brug af vektordatastruktur

C++

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

Produktion