Odwrócenie ciągu znaków to nic innego jak po prostu podstawienie ostatniego elementu ciągu na jego pierwszą pozycję.
Różne metody odwracania ciągu w C++ to:
- Tworzenie własnej funkcji odwrotnej
- Korzystanie z „wbudowanej” funkcji cofania
- Korzystanie z konstruktora
- Używać temp plik
1. Tworzenie niestandardowej funkcji odwrotnej do zamiany znaków
- Stosowanie podejścia „od pierwszego do ostatniego” Do' pętla
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; }> |
>
>Wyjście
skeegrofskeeg>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
- Używanie podejścia od pierwszego do ostatniego z pętlą 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;> }> |
>
>Wyjście
skeegrofskeeg>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
- Stosowanie podejścia „od ostatniej do pierwszej” Do ' Pętla
C++
Wąż Pythona kontra Anakonda
// 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; ja--)> >cout << str[i];> }> // Driver code> int> main(>void>)> {> >string s =>'techcodeview.com'>;> >reverse(s);> >return> (0);> }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
- Korzystanie z pętli „while” od ostatniego do pierwszego
C++
komentarz XML
// 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);> }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
1. Korzystanie z funkcji rekurencji w podejściu dwuwskaźnikowym
Funkcje rekurencji służą do iteracji do różnych indeksów ciągu.
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;> }> |
>
>Wyjście
skeegrofskeeg>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza : NA)
2. Stosowanie podejścia jednowskaźnikowego w rekurencji
Poniżej implementacja kodu:
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> |
>
>Wyjście
skeegrofskeeg>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: NA)
3. Korzystanie z wbudowanej funkcji cofania
W pliku nagłówkowym algorytmu znajduje się bezpośrednia funkcja umożliwiająca wykonanie operacji odwrotnej, która oszczędza nasz czas podczas programowania.
// 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;> }> |
javafx
>
>Wyjście
skeegrofskeeg>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
4. Odwróć ciąg znaków za pomocą konstruktora
Przekazanie odwrotnych iteratorów do konstruktora zwraca nam odwrócony ciąg znaków.
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;> }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
5. Używanie tymczasowego ciągu znaków
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; ja--)> >rev.push_back(str[i]);> >cout << rev << endl;> >return> 0;> }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasu : NA)
Przestrzeń pomocnicza: O(1)
Jak możemy uzyskać odwrotność ciągu stałego?
Aby uzyskać odwrotność ciągu stałego, musimy najpierw zadeklarować „ ciąg stały’ w funkcji zdefiniowanej przez użytkownika, po której zadeklarowaliśmy, użyj następującego algorytmu do wywołania żądanych obiektów.
const reverseConstString = function(string) { return string.split('').reverse().join('')> Przykład:
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); }> |
>
>Wyjście
skeeGrofskeeG>
Złożoność czasowa: NA)
Przestrzeń pomocnicza: NA)
Korzystanie ze struktury danych stosu
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;> }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasowa: NA)
Przestrzeń pomocnicza: NA)
Korzystanie ze struktury danych wektorowych
C++
// C++ Program to reverse a string> #include> using> namespace> std;> int> main()> {> >string s =>'techcodeview.com'>;> >int> n=s.length();> >vector<>char>>rzecz;> >for> (>int> i = n - 1; i>= 0; ja--)> >vec.push_back(s[i]);> > >for>(>auto> i:vec){> >cout< } return 0; }> |
>
>Wyjście
skeeGrofskeeG>
Analiza złożoności:
Złożoność czasowa: NA)
sprawić, że skrypt powłoki będzie wykonywalny
Przestrzeń pomocnicza: NA)
Współautorem tego artykułu jest Priyam Kakati, Ranju Kumari i Somesh Awasthi.