LeetCode实战：反转字符串中的单词 III

背景

• 为什么你要加入一个技术团队？
• 如何加入 LSGO 软件技术团队？
• 我是如何组织“算法刻意练习活动”的？
• 为什么要求团队的学生们写技术Blog

---

题目英文

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:

输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc" 
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

---

算法实现

public class Solution
{
    public string ReverseWords(string s)
    {
        string[] words = s.Split(new char[] {' '});
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < words.Length; i++)
        {
            char[] w = words[i].ToArray();
            ReverseString(w);
            sb.Append(w);
            if (i != words.Length - 1)
            {
                sb.Append(' ');
            }
        }
        return sb.ToString();
    }
    
    public void ReverseString(char[] s)
    {
        int i = 0;
        int j = s.Length - 1;
        while (i < j)
        {
            char c = s[i];
            s[i] = s[j];
            s[j] = c;
            i++;
            j--;
        }
    }
}

---

实验结果

• 状态：通过
• 30 / 30 个通过测试用例
• 执行用时: 128 ms, 在所有 C# 提交中击败了 98.82% 的用户
• 内存消耗: 33.9 MB, 在所有 C# 提交中击败了 20.00% 的用户

---

相关图文

1. “数组”类算法

• LeetCode实战：三数之和
• LeetCode实战：最接近的三数之和
• LeetCode实战：求众数
• LeetCode实战：缺失的第一个正数
• LeetCode实战：快乐数
• LeetCode实战：寻找两个有序数组的中位数
• LeetCode实战：盛最多水的容器
• LeetCode实战：删除排序数组中的重复项
• LeetCode实战：搜索旋转排序数组
• LeetCode实战：螺旋矩阵
• LeetCode实战：螺旋矩阵 II
• LeetCode实战：买卖股票的最佳时机
• LeetCode实战：买卖股票的最佳时机 II

2. “链表”类算法

• LeetCode实战：两数相加
• LeetCode实战：删除链表的倒数第N个节点
• LeetCode实战：两两交换链表中的节点
• LeetCode实战：旋转链表
• LeetCode实战：环形链表

3. “栈”类算法

• LeetCode实战：有效的括号
• LeetCode实战：最长有效括号
• LeetCode实战：逆波兰表达式求值

4. “队列”类算法

• LeetCode实战：设计循环双端队列
• LeetCode实战：滑动窗口最大值
• LeetCode实战：整数反转
• LeetCode实战：字符串转换整数 (atoi)

5. “递归”类算法

• LeetCode实战：爬楼梯

6. “位运算”类算法

• LeetCode实战：格雷编码

7. “字符串”类算法

• LeetCode实战：反转字符串
• LeetCode实战：翻转字符串里的单词
• LeetCode实战：最长公共前缀
• LeetCode实战：字符串相加
• LeetCode实战：字符串相乘

8. “树”类算法

• LeetCode实战：相同的树
• LeetCode实战：对称二叉树
• LeetCode实战：二叉树的最大深度
• LeetCode实战：将有序数组转换为二叉搜索树

9. “哈希”类算法

• LeetCode实战：两数之和

10. “排序”类算法

• LeetCode实战：合并两个有序数组
• LeetCode实战：合并两个有序链表
• LeetCode实战：合并K个排序链表

11. “搜索”类算法

• LeetCode实战：搜索二维矩阵
• LeetCode实战：子集

12. “动态规划”类算法

• LeetCode实战：最长回文子串
• LeetCode实战：最大子序和
• LeetCode实战：不同路径

13. “回溯”类算法

• LeetCode实战：全排列

14. “数值分析”类算法

• LeetCode实战：回文数
• LeetCode实战：x 的平方根