[LeetCode] 557. Reverse Words in a String III 翻转字符串中的单词 III
2018-03-10 07:38
531 查看
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.
Example 1:
Input: "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc"
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
151. Reverse Words in a String ,186. Reverse Words in a String II 的类似题目,这题是让翻转字符串里的单词。
Python:One Place
class Solution(object): def reverseWords(self, s): def reverse(s, begin, end): for i in xrange((end - begin) // 2): s[begin + i], s[end - 1 - i] = s[end - 1 - i], s[begin + i] s, i = list(s), 0 for j in xrange(len(s) + 1): if j == len(s) or s[j] == ' ': reverse(s, i, j) i = j + 1 return "".join(s)
Python:New Array
class Solution2(object): def reverseWords(self, s): reversed_words = [word[::-1] for word in s.split(' ')] return ' '.join(reversed_words)
C++:
class Solution { public: string reverseWords(string s) { for (int i = 0, j = 0; j <= s.length(); ++j) { if (j == s.length() || s[j] == ' ') { reverse(s.begin() + i, s.begin() + j); i = j + 1; } } return s; } };
类似题目:
[LeetCode] 151. Reverse Words in a String 翻转字符串中的单词
[LeetCode] 186. Reverse Words in a String II 翻转字符串中的单词 II
All LeetCode Questions List 题目汇总
相关文章推荐
- [LeetCode] Reverse Words in a String III 翻转字符串中的单词之三
- leetcode Reverse Words in a String III 反转字符串中的单词
- LeetCode刷题:Reverse Words in a String(翻转字符串中的单词)
- leetcode151-Reverse Words in a String(翻转字符串单词的位置)
- Reverse Words in a String III 翻转字符串中的单词之三
- LeetCode 557. Reverse Words in a String III (字符串翻转)
- [LeetCode] Reverse Words in a String 翻转字符串中的单词
- LeetCode 557. Reverse Words in a String III (反转字符串中的单词 III)
- Leetcod:557.Reverse Words in a String III 反转字符串中的每个单词。
- LeetCode OJ 之 Reverse Words in a String (翻转字符串的单词)
- leetcode——Reverse Words in a String 旋转字符串中单词顺序(AC)
- 151. 翻转字符串里的单词(Reverse Words in a String)
- leetcode 557. Reverse Words in a String III 反转字符串
- [LintCode] Reverse Words in a String 翻转字符串中的单词
- [LeetCode] 151. Reverse Words in a String 翻转字符串中的单词
- [LeetCode]557. Reverse Words in a String III(反转字符串 III)
- 151.leetcode Reverse Words in a String(medium)[字符串分词翻转]
- Reverse Words in a String 翻转一个字符串里的单词顺序 @LeetCode
- LeetCode 557 Reverse Words in a String III(逆转字符串)
- 【LeetCode-面试算法经典-Java实现】【151-Reverse Words in a String(反转字符串中的单词)】