首页 > 其他 > 详细

Leetcode #151 Reverse Words in a String

时间:2015-04-06 21:27:23      阅读:262      评论:0      收藏:0      [点我收藏+]

题目链接:https://leetcode.com/problems/reverse-words-in-a-string/

 

反转字符串的方法有很多种。要求空间复杂度是常数的话,可以先反转所有的单词,然后反转整个字符串。

例如"the sky is blue",可以先反转为"eht yks si eulb"然后反转整个字符串得到"blue is sky the"。

 

如果不在意空间复杂度的话,可以将全部词语扔到一个栈里。

 

备注:题目Acceptance只有14%,原因是……这题的样例太坑了。

这题目简直就是在考"如何去掉字符串中的各种空格"嘛。

Leetcode #151 Reverse Words in a String

原文:http://www.cnblogs.com/meowcherry/p/4396538.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!