【c語言】字符串逆序-創(chuàng)新互聯(lián)

?題目要求

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

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

實現(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];//交換左右兩個數(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,然后再求下一個元素
}

void reverse_string(char* str)
{
	int l = 0;
	int r = Strlen(str) - 1;//sizeof(str)是指針的大小4/8,stlen(str)可以求字符串長度,但不能使用C函數(shù)庫中的字符串操作函數(shù),所以自己寫一個Strlen
	//str是首元素地址,地址加1就是下一個元素地址,再進行解引用操作即可交換元素
	//數(shù)組在內(nèi)存中是連續(xù)存儲的,知道首元素地址就可以輕松的找到后面的元素
	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、遞歸實現(xiàn)
int Strlen(char* str)
{
	if (*(str) == 0)
		return 0;
	else
		return 1 + Strlen(str + 1);//字符串長度至少是1,然后再求下一個元素
}

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)志,再去進行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,其他默認初始化為\0
    //scanf("%s", arr);//錯誤使用,因為scanf通過%s讀取字符串時,遇到空格會停止讀取
    //scanf("%[^\n]", arr);//正確使用,意思是一直讀取字符串直到換行才停止讀取
    gets(arr);//gets函數(shù)以回車結(jié)束讀取,存儲到arr中
    reverse(arr);
    printf("%s", arr);
    return 0;
}

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

新聞標(biāo)題:【c語言】字符串逆序-創(chuàng)新互聯(lián)
當(dāng)前鏈接:http://muchs.cn/article36/dgicsg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站營銷、網(wǎng)站排名、網(wǎng)站改版、網(wǎng)站策劃、ChatGPT動態(tài)網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

網(wǎng)站建設(shè)網(wǎng)站維護公司