c语言二重指针的作用

问题描述

精选答案

双指针又叫二重指针，常常用于解决在不开辟额外内存空间的情况下交换数组或字符串中元素的相对位置的问题。

这些是我目前为止遇到的双指针用法：

1.可以用来原地修改字符串。(两个指针的运动方向相反）

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

输入：[“h”,“e”,“l”,“l”,“o”]

输出：[“o”,“l”,“l”,“e”,“h”]

解题思路：对于长度为 n 的待被反转的字符数组，我们可以观察反转前后下标的变化，假设反转前字符数组为 s[0] s s … s[n - 1]，那么反转后字符数组为 s[n - 1] s[n - 2] … s[0]。比较反转前后下标变化很容易得出 s[i] 的字符与 s[n - 1 - i] 的字符发生了交换的规律