?題目要求

編寫一個(gè)函數(shù) reverse_string(char * string)（遞歸實(shí)現(xiàn)）

10年專注成都網(wǎng)站制作，成都企業(yè)網(wǎng)站建設(shè)，個(gè)人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識(shí)、方案，網(wǎng)站設(shè)計(jì)流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計(jì)及定制高端網(wǎng)站建設(shè)服務(wù),專注于成都企業(yè)網(wǎng)站建設(shè),高端網(wǎng)頁制作,對(duì)成都小攪拌車等多個(gè)方面，擁有豐富的網(wǎng)站維護(hù)經(jīng)驗(yàn)。

實(shí)現(xiàn)：將參數(shù)字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函數(shù)庫中的字符串操作函數(shù)。

1、形參是數(shù)組

void reverse_string(char arr[])//形參用數(shù)組接受，函數(shù)內(nèi)可以直接用下標(biāo)來訪問數(shù)組元素
{
	int l = 0;
	int r = strlen(arr)-1;//數(shù)組下標(biāo)從0開始，所以右下標(biāo)是字符串長度減一，strlen是‘/0’之前的字符長度
	while (l< r)
	{
		char tmp = '0';
		tmp = arr[l];//交換左右兩個(gè)數(shù)的值
		arr[l] = arr[r];
		arr[r] = tmp;
		l++;//左下標(biāo)加1
		r--;//右下標(biāo)減1
	}
}
int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

2、形參是str指針

int Strlen(char* str)
{
	if (*(str) == 0)
		return 0;
	else
		return 1 + Strlen(str + 1);//字符串長度至少是1，然后再求下一個(gè)元素
}

void reverse_string(char* str)
{
	int l = 0;
	int r = Strlen(str) - 1;//sizeof(str)是指針的大小4/8，stlen(str)可以求字符串長度，但不能使用C函數(shù)庫中的字符串操作函數(shù)，所以自己寫一個(gè)Strlen
	//str是首元素地址，地址加1就是下一個(gè)元素地址，再進(jìn)行解引用操作即可交換元素
	//數(shù)組在內(nèi)存中是連續(xù)存儲(chǔ)的，知道首元素地址就可以輕松的找到后面的元素
	while (l< r)
	{
		char tmp = '0';
		tmp = *(str + l);
		*(str + l) = *(str + r);
		*(str + r) = tmp;
		l++;
		r--;
	}
}

int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

3、遞歸實(shí)現(xiàn)

int Strlen(char* str)
{
	if (*(str) == 0)
		return 0;
	else
		return 1 + Strlen(str + 1);//字符串長度至少是1，然后再求下一個(gè)元素
}

void reverse_string(char* str)
{
	int l = 0;
	int r = Strlen(str) - 1;//如果不減1，就指向了\0

	if (l< r)
	{
		char tmp = '0';
		tmp = *(str + l);
		*(str + l) = *(str + r);
		*(str + r) = '\0';//右元素先賦值為字符串的結(jié)束標(biāo)志，再去進(jìn)行reverse_string 遞歸
		reverse_string(str + 1);
		*(str + r) = tmp;//遞歸完成后恢復(fù)右元素的內(nèi)容
	}

}

int main()
{
	char arr[] = "abcdef";
	printf("%s\n", arr);
	reverse_string(arr);//字符串逆序
	printf("%s\n", arr);
    return 0;
}

4,要求輸入輸出

void reverse(char* str)
{
    char* left = str;
    char* right = str + strlen(str) - 1;
    while (left< right)
    {
        char tmp = *(left);
        *(left) = *(right);
        *(right) = tmp;
        left++;
        right--;
    }
}

int main()
{
    char arr[100] = "0";//只初始化arr[0]為0，其他默認(rèn)初始化為\0
    //scanf("%s", arr);//錯(cuò)誤使用，因?yàn)閟canf通過%s讀取字符串時(shí)，遇到空格會(huì)停止讀取
    //scanf("%[^\n]", arr);//正確使用，意思是一直讀取字符串直到換行才停止讀取
    gets(arr);//gets函數(shù)以回車結(jié)束讀取，存儲(chǔ)到arr中
    reverse(arr);
    printf("%s", arr);
    return 0;
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享標(biāo)題：【c語言】字符串逆序-創(chuàng)新互聯(lián)
URL網(wǎng)址：http://weahome.cn/article/dgicsg.html