Pythonで新旧のバージョン番号を比較して正しいか確認するプログラム

Pythonでは、「メジャー.マイナー.パッチ」の形式で表現されたソフトウェアパッケージのバージョン番号を扱うことがあります。このとき、指定された新しいバージョン（newer）が、古いバージョン（older）よりも実際に新しいものかどうかを判定したいケースがあります。

例えば、older = "7.2.2"、newer = "7.3.1" という入力が与えられた場合、newer の方が新しいため、出力は True になります。

解決のアプローチ

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

• older を「.」で分割し、メジャー・マイナー・パッチの各番号からなるリストに変換する
• newer も同様にリストに変換する
• 両方のリストを先頭の要素から順番に比較していく
  • n > o の場合：新しいバージョンの数値が大きいので True を返す
  • n < o の場合：古いバージョンの数値が大きいので False を返す
• すべての要素が等しかった場合は False を返す（同一バージョンのため）

ここでのポイントは、文字列として比較すると「10」が「9」より小さいと誤判定されてしまうため、必ず整数型（int）に変換してから比較することです。また、Pythonの組み込み関数 zip() を使うと、2つのリストの対応する要素を簡単にペアにして処理できます。

実装例

以下のコードで具体的な実装を見てみましょう。

class Solution:
   def solve(self, older, newer):
      older = older.split('.')
      newer = newer.split('.')
      for o, n in zip(older, newer):
         if int(n) > int(o):
            return True
         elif int(n) < int(o):
            return False
      return False

ob = Solution()
older = "7.2.2"
newer = "7.3.1"
print(ob.solve(older, newer))

入力

"7.2.2", "7.3.1"

出力

True

コードの解説

split('.') メソッドにより、バージョン文字列が ["7", "2", "2"] のようなリストに変換されます。その後、zip(older, newer) によって両方のリストから対応する要素（o と n）を取り出し、int() で整数化した上で大小を比較します。

最初に差が現れた位置で結果が確定する仕組みになっており、例えば「7.3.1」と「7.2.9」を比較した場合、メジャーバージョンは同じですが、マイナーバージョンで 3 > 2 となるため、即座に True が返されます。このアルゴリズムの計算量は O(n) で、バージョン番号の構成要素数に対して線形時間で処理が完了するため、非常に効率的です。