C語言遞歸實(shí)現(xiàn)字符串逆序的方式詳解
更新時間：2021年10月12日 11:06:29 作者：冷雨GieGie
這篇文章主要介紹了C語言遞歸實(shí)現(xiàn)字符串逆序的方式詳解,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
C語言實(shí)現(xiàn)字符串逆序，具體內(nèi)容如下所示：
一、迭代的方式實(shí)現(xiàn)
貼上代碼：迭代的方式實(shí)現(xiàn)
'//字符串逆序：不可用字符串操作函數(shù)'
#include <stdio.h>
void swap(char* ch1, char* ch2) '//交換兩個字符串'
{
char tmp = *ch1;
*ch1 = *ch2;
*ch2 = tmp;
}
int my_strlen(char* str) '//實(shí)現(xiàn)計算字符串字節(jié)數(shù)'
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse_string(char* str) '//實(shí)現(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ù)還不如不定義，，這樣好寫一點(diǎn)。
二、遞歸的方式實(shí)現(xiàn)
貼上代碼：遞歸，思路挺難的，重點(diǎn)在于熟悉遞歸
//遞歸實(shí)現(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;
}
到此這篇關(guān)于C語言遞歸實(shí)現(xiàn)字符串逆序的文章就介紹到這了,更多相關(guān)C語言字符串逆序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
淺析C語言中strtol()函數(shù)與strtoul()函數(shù)的用法
這篇文章主要介紹了淺析C語言中strtol()函數(shù)與strtoul()函數(shù)的用法,注意其將字符串轉(zhuǎn)換成long型的區(qū)別,需要的朋友可以參考下2015-08-08
c++常用的設(shè)計模式包括單例模式、工廠模式、抽象工廠模式、適配器模式、裝飾者模式、代理模式、外觀模式、橋接模式、組合模式、享元模式、觀察者模式和命令模式等，這篇文章主要介紹了C++常用的11種設(shè)計模式解釋及示例,需要的朋友可以參考下2023-02-02
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)掃雷小游戲的代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
C++11 <future>中std::promise 介紹
這篇文章主要介紹了C++11 <future>中std::promise 介紹，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
這篇文章主要介紹了c語言實(shí)現(xiàn)單鏈表算法示例,需要的朋友可以參考下2014-02-02
這篇文章主要為大家詳細(xì)介紹了C/C++編寫推箱子小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
下面小編就為大家?guī)硪黄钊肜斫釩++之策略模式。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-06-06
這篇文章主要個給大家介紹了關(guān)于Qt自定義表頭實(shí)現(xiàn)過濾功能的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用Qt具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-07-07
這篇文章主要介紹了C++處理圖存儲的方式分享，文章圍繞鄰接矩陣、鄰接表、鏈?zhǔn)角跋虻闹黝}展開詳細(xì)內(nèi)容，具有一定的參考價值，需要的小伙伴可以參考一下2022-03-03
C語言數(shù)據(jù)（整數(shù)、浮點(diǎn)數(shù)）在內(nèi)存中的存儲
之前對c語言數(shù)據(jù)存儲一直不太明白,最近仔細(xì)研究了一番,所以下面這篇文章主要給大家介紹了關(guān)于C語言數(shù)據(jù)（整數(shù)、浮點(diǎn)數(shù)）在內(nèi)存中存儲的相關(guān)資料,需要的朋友可以參考下2021-06-06