Obrácení řetězce v C je základní operace, která zahrnuje přeuspořádání znaků v řetězci tak, aby se poslední znak stal prvním, předposlední znak druhým a tak dále.
Například,
Original String: 'string' Reversed String: 'gnirts'>
V tomto článku probereme různé způsoby, jak obrátit řetězec v C s příklady kódu.
Různé způsoby, jak obrátit řetězec v C
Existují různé způsoby, jak obrátit řetězec v C. Některé z nich jsou popsány níže:
- Obrátit řetězec pomocí smyčky
- Obrátit řetězec pomocí rekurze
- Obrátit řetězec pomocí ukazatele v C
- Obrátit řetězec pomocí funkce knihovny
1. Obrátit řetězec pomocí smyčky
V této metodě
- Používáme cyklus for se dvěma proměnnými i a j ukazujícími na začátek a konec řetězce.
- Nahradíme znaky na indexech i a j a posuneme se k sousednímu vpravo a vlevo, tj. zvýšíme i a snížíme j.
- Pokračujeme v tom, dokud i není větší nebo rovno j.
Jako výsledek dostaneme obrácený řetězec.
Implementace
C
// C program to reverse the string in C using loops> #include> #include> int> main()> {> >// string to be reversed.> >char> str[100] =>'string'>;> >printf>(>'Original String: %s
'>, str);> >// string length> >int> len =>strlen>(str);> >// for loop> >for> (>int> i = 0, j = len - 1; i <= j; i++, j--) {> >// swapping characters> >char> c = str[i];> >str[i] = str[j];> >str[j] = c;> >}> >printf>(>'Reversed String: %s'>, str);> >return> 0;> }> |
>
>Výstup
synchronizace vláken
Original String: string Reversed String: gnirts>
2. Obrátit řetězec pomocí rekurze
U této metody použijeme rekurzi k záměně znaků.
Implementace
C
// C program to reverse string using recursion> #include> #include> // recursive function to reverse string> void> reverse(>char>* str,>int> len,>int> i,>int> temp)> {> >// if current index is less than the remaining length of> >// string> >if> (i temp = str[i]; str[i] = str[len - 1]; str[len - 1] = temp; i++; len--; reverse(str, len, i, temp); } } // driver code int main() { char str[100] = 'string'; printf('Original String: %s
', str); int len = strlen(str); reverse(str, len, 0, 0); printf('Reversed String: %s', str); return 0; }> |
>
>
iterační mapa javaVýstup
Original String: string Reversed String: gnirts>
3. Obrátit řetězec pomocí ukazatele v C
Použijeme zde dva ukazatele, jeden je počáteční ukazatel a druhý je koncový ukazatel. a prohozením znaku, jehož dosáhneme, obrátíme znaky podobně, jako jsme provedli v první metodě.
Implementace
C
// C program to reverse a string using pointers> #include> #include> // function to reverse the string> void> stringReverse(>char>* str)> {> >int> len =>strlen>(str);> >// pointers to start and end> >char>* start = str;> >char>* end = str + len - 1;> >while> (start char temp = *start; *start = *end; *end = temp; start++; end--; } } // driver code int main() { char str[] = 'string'; printf('Original String: %s
', str); // calling function stringReverse(str); printf('Reversed String: %s', str); return 0; }> |
>
>
maticový program v jazyce cVýstup
Original String: string Reversed String: gnirts>
4. Obrátit řetězec pomocí funkce knihovny
V C máme uvnitř definovanou knihovní funkci, kterou lze použít k obrácení řetězce. Funkce strrev() poskytuje nejjednodušší metodu pro obrácení řetězce.
Syntax
char* strrev(char* str);>
kde str je řetězec, který má být obrácen.
Poznámka: Funkce strrev() není součástí standardního jazyka C, takže nemusí být přítomna v každém kompilátoru.
Implementace
C
// C program to reverse a string using strrev()> #include> #include> int> main()> {> >char> str[] =>'string'>;> >printf>(>'Original String: %s
'>, str);> >// reversing string> >printf>(>'Reversed String: %s'>, strrev(str));> >return> 0;> }> |
>
>
Výstup
Original String: string Reversed String: gnirts>