C語言遞歸實現(xiàn)字符串逆序的方式詳解
更新時間：2021年10月12日 11:06:29 作者：冷雨GieGie
這篇文章主要介紹了C語言遞歸實現(xiàn)字符串逆序的方式詳解,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
C語言實現(xiàn)字符串逆序，具體內(nèi)容如下所示：
一、迭代的方式實現(xiàn)
貼上代碼：迭代的方式實現(xiàn)
'//字符串逆序：不可用字符串操作函數(shù)'
#include <stdio.h>
void swap(char* ch1, char* ch2) '//交換兩個字符串'
{
char tmp = *ch1;
*ch1 = *ch2;
*ch2 = tmp;
}
int my_strlen(char* str) '//實現(xiàn)計算字符串字節(jié)數(shù)'
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse_string(char* str) '//實現(xiàn)字符串逆序'
{
int left = 0;
int right = my_strlen(str) - 1;
while (left < right)
{
swap(str+left, str+right);
left++;
right--;
}
}
int main() {
char arr[] = "abcdefgh";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
swap()函數(shù)還不如不定義，，這樣好寫一點。
二、遞歸的方式實現(xiàn)
貼上代碼：遞歸，思路挺難的，重點在于熟悉遞歸
//遞歸實現(xiàn)字符串逆序
void reverse_string(char* str)
{
if (*str != '\0')
{
char tmp = *str;
int length = strlen(str);
*str = *(str+ length - 1);
*(str + length - 1) = '\0';
reverse_string(str + 1);
*(str + length - 1) = tmp;
}
}
int main()
{
char arr[] = "abcdefgh";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
到此這篇關于C語言遞歸實現(xiàn)字符串逆序的文章就介紹到這了,更多相關C語言字符串逆序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要為大家詳細介紹了C語言基于EasyX繪制時鐘，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要為大家詳細介紹了C語言實現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11
這篇文章主要介紹了c++ 發(fā)展的過程，幫助大家更好的了解和學習c++，感興趣的朋友可以了解下2020-08-08
C++實現(xiàn)插入排序對整數(shù)數(shù)組排序
這篇文章主要為大家詳細介紹了C++實現(xiàn)插入排序對整數(shù)數(shù)組排序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-05-05
這篇文章主要介紹了C++多線程強制終止， 實際上，沒有任何語言或操作系統(tǒng)可以為你提供異步突然終止線程的便利，且不會警告你不要使用它們。但是下面我們再來簡單看看相關內(nèi)容吧2021-09-09
C＋＋中主要的與C的區(qū)別最大而且最常用的特性及修改方法，接下來我們一起來學習他們吧2021-08-08
本文主要介紹了C++17之std::visit的具體使用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了c++模擬實現(xiàn)string類詳情，string表示可變長的字符序列，使用string類型必須首先包含string頭文件。作為標準庫的一部分，string定義在命名空間std中，下面進入文章一起看看詳細內(nèi)容吧2022-01-01
這篇文章主要為大家詳細介紹了利用C語言實現(xiàn)掃雷小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-02-02
C語言實現(xiàn)數(shù)組的循環(huán)移位的方法示例
這篇文章主要介紹了C語言實現(xiàn)數(shù)組的循環(huán)移位的方法示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-08-08