原题:输入一个字符串,将字符串的单词间的顺序进行反转,字符串内的顺序不变。 数据结构
如: 字符串
输入:Tommorrow is another day 遍历
输出: day another is Tommorrow 方法
方法1. 链表
两次遍历的方式,第一遍遍历,反转整个字符串;第二次遍历,依次隔离字符串中的单词,将每一个单词分别进行反转。 数据
方法2. 字符
用链表等数据结构依次遍历并存储字符串。反向输出便可。
Note:某某的实现方式分别存储单词和非单词部分。单词部分与非单词部分交替出现,这样作的结果能够清晰的将单词与非单词部分分隔开,按原先方向顺序输出便可实现字符串反转输出。