剑指 Offer. 翻转单词顺序

题目描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

示例 1：

• 输入: “the sky is blue”
• 输出: “blue is sky the”

示例 2：

• 输入: " hello world! "
• 输出: “world! hello”
• 解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：

• 输入: “a good example”
• 输出: “example good a”
• 解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

说明：

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

---

描述

翻转字符串

---

题解

方法一：字符串逆序，单词逆序。

步骤：

1. 把字符串整体逆序， 得到 “tneduts. a ma I”;
2. 每个单词逆序，“tneduts” => “student”。

方法二：Split(’ ')，逆序输出

C#

using System;
class Solution
{
    public string ReverseSentence(string str)
    {
        if(string.IsNullOrWhiteSpace(str))
        {
            return str;
        }
            
        string[] splitedStr = str.Split(' ');
        int length = splitedStr.Length;
        string[] newStr = new string[length];
        
        for(int i = 0; i < length; i++)
        {
            newStr[i] = splitedStr[length-1-i];
        }
        
        return string.Join(' ', newStr);
        
    }
}

补充说明：
String.Join()：连接指定数组的元素或集合的成员，在每个元素或成员之间使用指定的分隔符。

• string.Join(’ ‘, newStr)：将newStr的元素用空格’ '连接起来。