快捷導(dǎo)航

使用C語言實(shí)現(xiàn)字符串逆序操作案例

更新時(shí)間：2021年07月02日 09:04:25 作者：sugar high

這篇文章主要介紹了使用C語言實(shí)現(xiàn)字符串逆序操作案例,本文包含使用C語言的兩種方法去實(shí)現(xiàn),遞歸和非遞歸,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下

編寫一個(gè)函數(shù) reverse_string(char * string)
實(shí)現(xiàn)：將參數(shù)字符串中的字符反向排列。
要求：不能使用C函數(shù)庫中的字符串操作函數(shù)。
非遞歸實(shí)現(xiàn)：

#include<stdio.h>

//編寫一個(gè)函數(shù) reverse_string(char * string)（非遞歸實(shí)現(xiàn)）
//實(shí)現(xiàn)：將參數(shù)字符串中的字符反向排列。
//要求：不能使用C函數(shù)庫中的字符串操作函數(shù)。

//求字符串長度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void reverse_string(char* str)
{
	int left = 0;
	int right = my_strlen(str) - 1;
	while (left < right)
	{
		char temp = str[left];
		str[left] = str[right];
		str[right] = temp;
		left++;
		right--;
	}
}

int main()
{
	char arr[] = "hellobit";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

輸出結(jié)果：

在這里插入圖片描述

遞歸實(shí)現(xiàn)：

#include<stdio.h>

//編寫一個(gè)函數(shù) reverse_string(char * string)
//實(shí)現(xiàn)：將參數(shù)字符串中的字符反向排列。
//要求：不能使用C函數(shù)庫中的字符串操作函數(shù)。

//求字符串長度
int my_strlen(char* str)
{
	int count = 0;
	while(*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

//遞歸實(shí)現(xiàn)
void reverse_string(char* str)
{
	char temp = str[0];
	int len = my_strlen(str);
	str[0] = str[len - 1];
	str[len - 1] = '\0';//末尾置1方便計(jì)算字符串長度以及置換其他位
	if (my_strlen(str)>1)
	{
		reverse_string(str + 1);
	}
	str[len - 1] = temp;//將末尾置換
}

int main()
{
	char arr[] = "hellobit";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

輸出結(jié)果：

在這里插入圖片描述