[Leetcode] 557. Reverse Words in a String III 解题报告
2017-12-23 22:02
337 查看
题目:
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:
Note: In the string, each word is separated by single space and there will not be any extra space in the string.
思路:
练手题目,哈哈。
代码:
class Solution {
public:
string reverseWords(string s) {
int start = 0, end = 0;
while (start < s.length()) {
while (end < s.length() && s[end] != ' ') {
++end;
}
reverse(s.begin() + start, s.begin() + end);
start = end + 1;
end = start;
}
return s;
}
};
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.
思路:
练手题目,哈哈。
代码:
class Solution {
public:
string reverseWords(string s) {
int start = 0, end = 0;
while (start < s.length()) {
while (end < s.length() && s[end] != ' ') {
++end;
}
reverse(s.begin() + start, s.begin() + end);
start = end + 1;
end = start;
}
return s;
}
};
相关文章推荐
- leetcode解题报告(25):Reverse Words in a String III
- 【LeetCode】Reverse Words in a String III 解题报告
- 【LeetCode】Reverse Words in a String 解题报告
- 【LeetCode】Number of Segments in a String 解题报告
- [Leetcode] 434. Number of Segments in a String 解题报告
- LeetCode 解题报告 Reverse Words in a String
- [leetcode]151. Reverse Words in a String@Java解题报告
- LeetCode解题报告—— Linked List Cycle II & Reverse Words in a String & Fraction to Recurring Decimal
- leetcode解题报告 Reverse Words in a String
- Leetcode 434. Number of Segments in a String 字符串的分段 解题报告
- Leetcode 438. Find All Anagrams in a String 找变位子串 解题报告
- [leetcode] 154. Find Minimum in Rotated Sorted Array II 解题报告
- [leetcode] 260. Single Number III 解题报告
- [Leetcode] 541. Reverse String II 解题报告
- [Leetcode] 562. Longest Line of Consecutive One in Matrix 解题报告
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [LeetCode] Populating Next Right Pointers in Each Node II 解题报告
- 【LeetCode】557 Reverse Words in a String III
- 解题报告:LeetCode Largest Rectangle in Histogram(计算最大矩形面积)
- 解题报告:LeetCode Search in Rotated Sorted Array II(循环数字查找)