一道按单词逆转字符串的面试题

 

/*
python的string是不可变的,故无法进行in-place的反转;因而写一段C++代码作为演示
*/

//可以单独放入一个头文件
#include

using std::reverse;
using std::find;

template
String& reverse_word(String* str){
typename String::iterator i=str->begin(),pre=i,end=str->end();
while(i!=end){
i=find(pre,end,' ');
reverse(pre,i);
pre=i+1;
}
reverse(pre,i);
reverse(str->begin(),str->end());
return *str;
}

//主程序
#include
#include
using namespace std;
int main(){
string c="idea good a have";//idea good a have

do{
cout<}while(getline(cin,c));

return 0;
}