DAY 7 作业 反转字符串

相关章节： 函数。

如题：

需要通过递归的方式将字符串反转，例如： abcdef 反转为 fedcba。

解：

由题可知，首先需要一个待操作的数组，例如提前输入：abcdef。

char ch1[] = "abcdef";
char ch2[] = "abcdef";

操作字符串拟采用指针的方式，逐个对 ch2 进行修改。那么就需要知道字符串长度，用strlen求长度。

int sz = strlen(ch1);
int a = sz;

将所需参数传递给操作函数。

void reverse_string(char* string1, char* string2, int n,int a)

reverse_string(&ch1,&ch2,sz,a);

传递完后，采用移位的方法，只需将ch1中字符串从后到前赋值给ch2即可。

void reverse_string(char* string1, char* string2, int n,int a)
{
	if (n >= 1)
	{
		*(&string2[a-n]) = *(&string1[n-1]);
		reverse_string(string1, string2,  n-1,a);
	}
}

最后打印字符串ch2即可。

output=fedcba

注：

1. 要对字符串进行修改，需要传地址参数。

2. strlen 求字符串长度需要\0 的存在，所以不能用 { } 的方式赋值。

存在问题：

1. 不能手动输入字符串。因暂时没有搞明白字符串末尾加\0的问题，所以还无法以输入的方式运行，只能提前赋值。

//补充： 字符串未赋值的空间默认是|0，因此可以让 ch2 的空间略大于 ch1 ，这样会遗留 \0。

sz = sizeof(&ch1) + 2;
int a = sz;
char ch2[sizeof(&ch1) + 2] = { 0 };