备考首页> 数据结构> 字符串
63

问答题 63 /85

将一个句子按单词反序。比如“hi baidu com mianshiti”，反序后变为“mianshiti com baidu hi”。

参考答案

可以分两步走： 
第一步按字母反序，“hi baidu com mianshiti”变为“itihsnaim moc udiab ih”。 
第二步将每个单词中的字母反序，“itihsnaim moc udiab ih”变成“mianshiti com baidu hi”。 
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号