我试了N次 依然不行 求各位指教

用链表吧

#include<iostream>
using namespace std;
int main(){
string s="HELLO";
int len=s.length();
for(int i=0; i<len; i++)
cout<<s[len-i-1];
cout<<endl;
}

用栈的吧……虽然好像麻烦了一点
记住先进后出……

一个小函数不就行了吗

void strConverse(char *str,int len) { //把string反转
char tmp;
for(int i=0;i<=len/2;i++) {
if(str[i]!=str[len-1-i]) { //swap
tmp=str[i];
str[i]=str[len-1-i];
str[len-1-i]=tmp;
}
}
}

代码欣赏, 下面的连接讨论了几乎所有的 StringResever 的 C/C++ 实现方案.
http://discuss.fogcreek.com/techinterview/default.asp?cmd=show&ixPost=2077

似乎没什么欣赏的啊……
基本就2思路：从0到strlen-1，还有就是front,end,前者不断+，后者不断-……
那个“异或算法”真是搞笑啊，就是使用异或交换2元素的嘛，a^=b;b^=a;a^=b;

6楼的连接值得欣赏, 的确是代码中的精华.

除此之外,还可以思考这些问题, 那个递归代码很简短, 那么从效率来看, 哪一个函数的效率比递归来得高呢? 还有那个通过xor 来实现的swap 和普通的通过一个中间变量 temp 来实现的 swap, 哪一个效率更高呢? 在所有的那几个函数中哪一个运行效率最高呢?

最后一个问题, 还有其他实现方式吗? 如果在基本层面没有了, 那么STL呢? 当然STL也是用这基本层面来实现的, 不过作为熟悉一下 STL, 还是值得思考一下.

[CODE]#include <iostream>
using namespace std;

int main()
{
    string a;
    cin>>a;
    cout<<a<<endl;
    
    reverse(a.begin(), a.end());
    cout<<a<<endl;
    
    system("pause");
    return 0;
}[/CODE]

关于异或和赋值的时间上的效率,能否说明一下?

[此贴子已经被作者于2006-2-11 22:25:51编辑过]

9楼的程序在Dev中可以运行, 不过在VC6.0中不能通过, 需要加上另外两个头文件.

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    string a;
    cin>>a;
    cout<<a<<endl;
    
    reverse(a.begin(), a.end());
    cout<<a<<endl;
    
    system(\"pause\");
    return 0;
}