1.题目内容
写一个函数,可以逆序一个字符串的内容。
2.思路分析
实现一个字符串逆序的方式有很多,可以倒序输出,也可以利用数组下标进行交换,当然,也可以利用指针。
首先,先用一个字符串进行存储,随后定义两个指针left和right分别指向字符串的首部和尾部,进行交换后,在后移,直到两者相等时,循环退出。
代码语言:javascript复制void Reverse(char* str)
{
char* left = str;
char* right = str strlen(str)-1;
while(left < right)
{
char temp = *left;
*left = *right;
*right = temp;
left;
--right;
}
}
附加内容:递归实现
除了上述,递归算法同样也可以实现,递归的思想是,首先交换开头与结尾的字符,交换完后,将字符串最后一个字符赋值为/0,然后递归操作剩下的字符串,直到left等于right后,再将所删掉的值加回来,实现逆序。
举个例子,有一字符串abcdefg;交换完后,变为gbcdefa,此时将a赋给临时变量temp,字符串末位置为/0,字符为gbcdef接着递归,直到字符串为gfed时,一层一层家辉刚刚temp的值,变为gfedcba,完成逆序。
代码语言:javascript复制void reverse_string(char* arr)
{
int len = strlen(arr);
char tmp = *arr;
*arr = *(arr len-1);
*(arr len-1) = '