(数据结构习题)写一个递归算法实现字符串逆序存储,要求不另设串存储空间。

 写一个递归算法实现字符串逆序存储,要求不另设串存储空间。

#include<stdio.h>
#include<string.h>

void rev1(char *c);
void rev2(char *c);
void rev3(char *c);

int main(void)
{
    char str[]="abcde";
    printf("原字符串为 \n%s\n",str);
    int rev;
    printf("请输入要验证的方法(1-3):\n");
    scanf("%d",&rev);
    switch(rev)
    {
    case 1:
        rev1(str);
        printf("改变后的字符串为\n%s\n",str);
        break;
    case 2:
        rev2(str);
        printf("改变后的字符串为\n%s\n",str);
        break;
    case 3:
        rev3(str);
        printf("改变后的字符串为\n%s\n",str);
        break;
    default:
        printf("Error!");
    }

    return 0;
}

void rev1(char *ch)
/*利用
'\n'当做临时交换空间
*/
{
    int len =strlen(ch);
    for (int i = 0; i < (len-1)/ 2; i++)
    {
        ch[len]=ch[i];
        ch[i]=ch[len-1-i];
        ch[len-1-i]=ch[len];
    }
    ch[len]='\0';
}

void rev2(char *ch)
/*利用
a=a+b;
b=a-b;
a=a-b;
*/
{
    int len =strlen(ch);
    for (int i = 0; i < (len-1)/2; i++)
    {
        ch[i] = ch[i] + ch[(len-1) - i];
        ch[(len-1) - i]= ch[i]- ch[(len-1) - i];
        ch[i] = ch[i] - ch[(len-1) - i];
    }
}

void rev3(char *ch)
/*利用
a^=b;
b^=a;
a^=b;
*/
{
    int len =strlen(ch);
    for (int i = 0; i < (len-1)/ 2; i++)
    {

         ch[(len-1) - i] ^= ch[i];
         ch[i] ^= ch[(len-1) - i];
         ch[(len-1) - i] ^= ch[i];
    }
}
#include<stdio.h>
#include<string.h>
char s[100];
int len;
void reverse(int i,int j)
{
	if(i==len/2)
		return ;
	char temp;
	temp=s[i];
	s[i]=s[j];
	s[j]=temp;
	reverse(++i,--j);
}

int main()
{
        printf("请输入字符串:\n");
	scanf("%s",s);
	len=strlen(s);
	reverse(0,len-1);
	printf("\n");
	printf("改变后的字符串为:\n");
	printf("%s\n",s);
}

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/dyw_666666/article/details/83278126
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞