2012-05-18から1日間の記事一覧
問題概要 与えられた文字列を最小何回のスワップで回文にできるか求める問題。無理なら指摘する。 解法 まず、できるかどうかは奇数回出現する文字を数えれば良い。もし奇数回出現する文字が真ん中にないのなら、まずスワップして真ん中に持っていく。 後は…
問題概要 与えられた文字列を最小何回のスワップで回文にできるか求める問題。無理なら指摘する。 解法 まず、できるかどうかは奇数回出現する文字を数えれば良い。もし奇数回出現する文字が真ん中にないのなら、まずスワップして真ん中に持っていく。 後は…