剑指offer面试42翻转单词顺序和面试5从尾到头打印链表

先啰嗦两句，最近在找准备找c++软件编程的工作，在刷牛客网在线编程中的剑指offer，总觉得这样练的题比较零散，无法建立整体的知识架构，所以想把自己遇到的问题和解决方法写出来，是对自己的一个总结，同时，也供大家参考，欢迎批评指正。实现方式是利用string的库函数substr()按照空格截成几个子字符串，然后将这些子字符串保存在vector向量中，string类又重载了operator+（）函数，可以通过加号将两个字符串连接起来，下赋代码。

string字符串和c风格字符串c_str()是将string类型转化为const char*类型，但是我们如果需要转化为不带const的char*类型的转换如下例所示。

string str="abc";

char*p=(char*)str.data();

至于char* 转化为string类型，则直接赋值就好。

对于面试5就不赋代码了，因为实现比较简单，思路大致是从头到尾的加到vector当中，然后再利用vector的反转函数，把他转回来。