LeetCode151。文字列内の単語を反転する複数のソリューション

LeetCode151。文字列内の単語を反転する

タイトル

中程度の難易度

文字列が与えられると、文字列内の各単語を1つずつフリップします。

例1：

输入: "the sky is blue"
输出: "blue is sky the"

例2：

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

例3：

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

説明：

• スペースのない文字は単語を形成します。
• 入力文字列には前後に余分なスペースを含めることができますが、反転した文字を含めることはできません。
• 2つの単語の間に余分なスペースがある場合は、反転後の単語間のスペースを1つだけに減らします。

解決策：Python Dafa

  このトピックの要件を見ると、最初のアイデアはPythonですが、これは1つの文で解決されませんか？たった1文、もう1文は必要ありません。return " ".join(reversed(s.split()))彼を直接分割し、逆にしてから接続するだけです。

コード全体は次のとおりです。

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        return " ".join(reversed(s.split()))

解決策2：手動で関数機能を実現する

  この関数を手動で実装する場合、最初に文字全体を反転し、次に最初の空でない文字から単語である空の文字まで照合し、次に単語を反転します。以上です！このループでは、文字列全体を走査して変換を完了します。コードは次のとおりです。

class Solution {
public:
    string reverseWords(string s) {
        // 反转整个字符串
        reverse(s.begin(), s.end());
        int n = s.size();
        int idx = 0;
        for (int i = 0; i < n; ++i) {
          	// 如果当前不为空，则开始为单词
            if (s[i] != ' ') {
                // 填一个空白字符然后将idx移动到下一个单词的开头位置
                if (idx != 0) s[idx++] = ' ';
                // 循环遍历至单词的末尾
                int end = i;
                while (end < n && s[end] != ' ') s[idx++] = s[end++];
                // 反转整个单词
                reverse(s.begin() + idx - (end - i), s.begin() + idx);
                // 更新i的值，寻找下一个单词
                i = end;
            }
        }
        s.erase(s.begin() + idx, s.end());
        return s;
    }
};