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