【Python】区切り文字の順序を保ったまま単語だけを逆順に並べ替える方法

問題の概要

文字列と区切り文字(デリミタ)のリストが与えられたとします。このとき、区切り文字同士の相対的な順序はそのまま維持しながら、文字列内の単語だけを逆順に並べ替えるプログラムを作成します。

例えば、入力が以下の場合を考えてみましょう。

• s = "Computer/Network:Internet|tutorialspoint"
• delims = ["/", ":", "|"]

この場合、期待される出力は次のようになります。

tutorialspoint/Internet:Network|Computer

解決のアプローチ

この問題は、以下の手順で解くことができます。

1. 単語を格納するための新しいリスト words を用意します。
2. 結果を格納するための空文字列 ans を初期化します。
3. 区切り文字以外の部分で文字列を分割し、抽出した単語を words リストに追加します。
4. 再度文字列を先頭から走査し、文字が区切り文字であればそのまま ans に追加します。区切り文字以外の場合は、words リストの末尾から単語を取り出して ans に連結します。
5. 最後に ans を返します。

実装例(Python)

それでは、実際のコードを見てみましょう。ここでは、Python標準ライブラリの itertools.groupby を活用しています。

from itertools import groupby
class Solution:
    def solve(self, sentence, delimiters):
        words = []
        ans = ""

        for k, g in groupby(sentence, lambda x: x in delimiters):
            if not k:
                words.append("".join(g))

        for k, g in groupby(sentence, lambda x: x in delimiters):
            if k:
                ans += "".join(g)
            else:
                ans += words.pop()
        return ans

ob = Solution()
s = "Computer/Network:Internet|tutorialspoint"
delims = ["/", ":", '|']
print(ob.solve(s, delims))

入力

"Computer/Network:Internet|tutorialspoint", ["/", ":", '|']

出力

tutorialspoint/Internet:Network|Computer

コードの解説

このコードでは、groupby 関数を使って文字列を「区切り文字の連続したグループ」と「通常の文字の連続したグループ」に分割しています。

• 最初のループ: 区切り文字ではないグループ(つまり単語)だけを words リストに収集します。
• 2番目のループ: 文字列を再び走査し、区切り文字のグループはそのまま出力に追加します。一方、単語のグループには words.pop() でリストの末尾から単語を取り出して追加します。

これにより、単語は逆順になりますが、区切り文字の位置と順序は元の文字列のまま保たれるという仕組みです。

ポイント

リストの pop() メソッドはデフォルトで末尾の要素を取り出すため、LIFO(後入れ先出し)として機能します。この特性こそが、「区切り文字はそのままに、単語だけを逆順にする」という要件を実現する鍵となっています。