C语言每日一题(1)字符串逆序

2023-12-24 20:25:20

1.题目内容

写一个函数,可以逆序一个字符串的内容。

2.思路分析

实现一个字符串逆序的方式有很多,可以倒序输出,也可以利用数组下标进行交换,当然,也可以利用指针。

首先,先用一个字符串进行存储,随后定义两个指针left和right分别指向字符串的首部和尾部,进行交换后,在后移,直到两者相等时,循环退出。

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,完成逆序。

void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr+len-1);
 
	*(arr+len-1) = '\0';
	if(strlen(arr+1)>=2)
		reverse_string(arr+1);
 
	*(arr+len-1) = tmp;
}

?

文章来源:https://blog.csdn.net/wcl312/article/details/132787788
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。