今天遇到的一道笔试题 。 郁闷 不懂得作 。 各位帮我看看啊！ （高分）

[xiangxuf]

写一个反转函数， void reverse(const char *s1, char *s2).. 实现功能如： char *s1="12345678" ,反转赋值后后变成 char *s2＝"87654321". 要求在函数中不能使用strlen()等任何库函数。 也不能使用除s1 ,s2 之外的任何自定义变量 。
void reverse(const char *s1, char *s2 )
{
代码填写.....

}

各位帮我看看应该是怎么写啊 ？？？？ 谢谢！！

[l521126430]

好像之前有个帖子提到了

[tianjiao85]

8楼

[大写的池]

看我的，前提是 s1中不可以有重复的字符

void my_reverse(const char *s1, char *s2 )
{
    *s2=*s1;
    while (*s1!='\0')
    {
          ++s1;
    }
    --s1;
    while(*s1!=*s2)
    {
          *(s2+1)=*s2;
          *s2=*s1;
          --s1;
          ++s2;
    }
    
    ++s2;
    *s2='\0';    
}
int main()
{
    char *s1=new char[10];
    char *s2=new char[10];
    char *p=s1;
    char *q=s2;
    strcpy(s1,"123456789");
    while (*p!='\0')
    {  cout<<*p; p++;}
    
    my_reverse(p,q);
    while (*q!='\0')
    {  cout<<*q; q++;}
      system("pause");
}

[大写的池]

up 10 13L 在首尾都做'\0'标记 ，很巧妙！！

16L严重违规...呵呵

[太乙]

[Quote=引用 11 楼 l521126430 的回复:]
好像之前有个帖子提到了
[/Quote]

对~~~

[fcwenmingxing001]

本人觉得还有一个空间可以用就是'\0'.用它暂存字符,最后再改成'\0'

[dwtsteven]

#include <iostream>
char*revert(const char*str,char*pp)
{
if(*str)
{
pp=revert(str+1,pp);
*pp=*str;
++pp;
*pp=0;
}
return pp;
}
int main()
{
char abc[]="abcdefghijklmnopqrstuvwxyz1234567890";
char def[sizeof(abc)/sizeof(char)+1];
revert(abc,def);
std::cout<<"source:"<<abc<<std::endl
<<"dest:"<<def;
return 0;
}

[kiffa]

to 49楼：题目限定了函数返回类型是void，不能改成char*...

[frisky_lobo]

调试正确的通用代码，最简化了

void reverse(const char *s1, char *s2)
	{
		*s2++ = 0;
		do	{ *s2++ = *s1++;	}while( *s1 );
		--s1;	*--s2 = 0;
		do	{ --s2;			}while( *s2 );
		do	{ *s2++ = *s1--;	}while( *s2 );
	}

[frisky_lobo]

不能再少了，只有五句：
完成以下工作：
翻转代码，
复制代码，
设置串尾，
空间限定（S2=S1以内长度和范围，防止内存溢出和异常)

[hbqing_ting]

#include "stdafx.h"
#include <iostream>
using namespace std;

void reverse(const char *s1, char *s2)
{
*s2 = '\0';
s2 = s2 + 1;
while (*s1 !='\0')
{
s1++;
*s2 = '1';
s2++;
}
*s2 = '\0';
s2 = s2-1;
while ( *(s2-1) != '\0')
{
s2--;
}
while(*(s2+1) != '\0')
{
*s2 = *s1;
s1--;
s2++;
}
while (*(s2-1)!='\0')
{
s2--;
}

cout << s2;
cout << endl;
}


int main()
{
const char* s1 = "12345678";
char *s2 = new char[10];
reverse(s1, s2);
return 0;
}

[hbqing_ting]

唉，没有贴代码那个，我做完才看了大家的回复
感觉8楼那位高手的，把第一字符赋值了'\1'，
但是在指针s2申请内存的时候，你怎么知道那片内存
原来没有字符'\1'呢，也有可能有的，所以万一
那片内存除了第一个你赋值了'\1'，其他的再有一个的话
这个程序就不对了。只是表达自己的意见而已，
不知道这么想是不是画蛇添足。

#include "stdafx.h"
#include <iostream>
using  namespace std;

void reverse(const char *s1, char *s2)
{
	*s2 = '\0';
	s2 = s2 + 1;
	while (*s1 !='\0')
	{
		s1++;
		*s2 = '1';
		s2++;
	}
	*s2 = '\0';
	s2 = s2-1;
	while ( *(s2-1) != '\0')
	{
		s2--;
	}
	while(*(s2+1) != '\0')
	{
		*s2 = *s1;
		s1--;
		s2++;
	}
	while (*(s2-1)!='\0')
	{
		s2--;
	}
	
	cout << s2;
	cout << endl;
}


int main()
{
	const char* s1 = "12345678";
	char *s2 = new char[10];
	reverse(s1, s2);
	return 0;
} 

[qingkongyihe2008]

8楼正解

[bingshanzhiling]

8楼写的真好啊,学习了... ...'\1'标识符很巧妙... ...

[太乙]

我觉得ls都忽略了一点，假如说
const char *s1, char *s2 

这里的s2指向的内存的数据就有你所设定的限定符，咋办？

假如s2指向的内存有'\0','\1'咋办？？

[kiffa]

void reverse(const char *s1, char *s2)
{
    *s2 = 0;
    while (*s1 != '\n') ++s1, ++(*s2);  // 用s2的第一个字节来记录s1的元素个数。
    *(s2 + 1) = *s2;
    while(*（s2 + 1) != 0)
    {
        *s2++ = *--s1; 
        *(s2 + 1) = *s2 - 1;  
    }
}

[kiffa]

to 43 楼：
这是个问题，不过只要在第一个循环中赋值就行了，比如：
*s2 = '\0';
while(*s1) ++s1, *++s2 = 'a'; // 全变成'a'。

[Jncryang]

mark

[kiffa]

呃，把另一个帖子中的递归也转过来吧，比较绕：

void reverse(const char *s1, char *s2)
{
    if(*s1 != '\0')
        reverse(++s1, s2);
 
    if(*s1 == '\0')
    {
        *s2++ = *--s1;
        *s2 = '\0';
     }
    else
    {   while(*s2 != '\0') ++s2;
        *s2++ = *--s1, *s2 = '\0';
    }
}

[太乙]

[Quote=引用 45 楼 kiffa 的回复:]
to 43 楼：
这是个问题，不过只要在第一个循环中赋值就行了，比如：
*s2 = '\0';
while(*s1) ++s1, *++s2 = 'a'; // 全变成'a'。
[/Quote]

肯定的，上面的回答都忽略了这个问题！