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

2024-01-23 14:55:15 浏览数 (1)

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) = '';
	if(strlen(arr 1)>=2)
		reverse_string(arr 1);
 
	*(arr len-1) = tmp;
}

0 人点赞