字符串反转实现

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

如:

输入:Tommorrow is another day

输出:  day another is Tommorrow

方法1.

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

方法2.

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

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

你可能感兴趣的:(字符串反转实现)