557. 反转字符串3 Reverse Words in a String III

• Total Accepted: 11103
• Total Submissions: 17987
• Difficulty: Easy
• Contributors:joshpowell

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.

1. public class Solution {
2. public string ReverseWords(string s) {
3. char[] cArr = s.ToCharArray();
4. int left = 0;
5. for (int i = 0; i < cArr.Length; i++) {
6. if (cArr[i] == ' ' || i == cArr.Length - 1) {
7. int right = i == cArr.Length - 1 ? i : i - 1;
8. while (left < right) {
9. Swap(left, right, cArr);
10. left++;
11. right--;
12. }
13. i++;
14. left = i;
15. right = i;
16. }
17. }
18. return new String(cArr);
19. }
21. public void Swap(int i, int j, char[] cArr) {
22. char c = cArr[i];
23. cArr[i] = cArr[j];
24. cArr[j] = c;
25. }
26. }

null

转载于:https://www.cnblogs.com/xiejunzhao/p/cc2bd6bfff2410e92ca50d5604d96dda.html