2018-09-28から1日間の記事一覧
問題 英小文字からなる文字列S, Tがある。 Sに対して、次の操作を0回以上行える。 2つの異なる英小文字c1, c2を選び、Sに含まれるすべてのc1をc2に、c2をc1に同時に置換する 操作を行うことでSをTにすることができるか? 制約 1 Sの長さ = Tの長さ 解法 Sの…
問題 英小文字からなる文字列S, Tがある。 Sに対して、次の操作を0回以上行える。 2つの異なる英小文字c1, c2を選び、Sに含まれるすべてのc1をc2に、c2をc1に同時に置換する 操作を行うことでSをTにすることができるか? 制約 1 Sの長さ = Tの長さ 解法 Sの…