[求助]如何将"HELLO"转换成"OLLEH"

大天使路西法

我试了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;
}

让爱留在心底

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

罗ぷ曼ㄉ帝Ke

一个小函数不就行了吗

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

＂Ｍy!ove-、

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

流星

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

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

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

.｀D.D`地`

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     string a;
   
6.     cin>>a;
   
7.     cout<<a<<endl;
   
8.    
   
9.     reverse(a.begin(), a.end());
   
10.     cout<<a<<endl;
    
11.    
    
12.     system("pause");
    
13.     return 0;
    
14. }

复制代码

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

Ｘ嘉葰

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;
}