yuheiomori0718 https://blog.hatena.ne.jp/yuheiomori0718/ メモ置き場 https://y0m0r.hateblo.jp/ python N文字の文字列sが与えられ、N文字の文字列Tを作ります。はじめはTは長さ0の文字列で次のいずれかの操作が行えます。 ・Sの先頭を1文字削除し、Tの末尾に追加する ・Sの末尾を1文字削除し、Tの末尾に追加する 辞書順比較ができるだけ小さくなるようにTを作ってください。 pythonで書いてみたら文字列のスライスを多用する結果になった # coding=utf-8 def best_cow_line(s): T = [] while(s): if s <= s[::-1]: T.append(s[0]) s = s[1:] else: T.append(s[-1:]) s = s[:-1] ret… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fy0m0r.hateblo.jp%2Fentry%2F20121210%2F1355150893" title="PythonでBest Cow Line - メモ置き場" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-12-10 23:48:13 rich https://y0m0r.hateblo.jp/entry/20121210/1355150893 1.0 100%