字符串反转实现

原题:输入一个字符串,将字符串的单词间的顺序进行反转,字符串内的顺序不变。 数据结构

如: 字符串

输入:Tommorrow is another day 遍历

输出:  day another is Tommorrow 方法

方法1. 链表

两次遍历的方式,第一遍遍历,反转整个字符串;第二次遍历,依次隔离字符串中的单词,将每一个单词分别进行反转。 数据

方法2. 字符

用链表等数据结构依次遍历并存储字符串。反向输出便可。

Note:某某的实现方式分别存储单词和非单词部分。单词部分与非单词部分交替出现,这样作的结果能够清晰的将单词与非单词部分分隔开,按原先方向顺序输出便可实现字符串反转输出。

相关文章
相关标签/搜索