🖥
Atcoder の「上書き」問題をRubyで解く
# https://atcoder.jp/contests/past202012-open/tasks/past202012_b
# 標準入力の1行目に文字列の長さが与えられる
length = gets.chomp
# 標準入力の二行目にテキストが与えられる
text = gets.chomp
# テキストを1文字単位で配列にしてループする
text.chars.each do |alphabet|
# テキストからアルファベットを削除
text.delete! alphabet
# テキスト末尾にアルファベットを追加
text += alphabet
end
puts text
問題
英小文字からなる長さ N の文字列 S が与えられます。
また、文字列 T があり、 T ははじめ空文字列です。
あなたは以下の操作を i=1,2,…,N に対して、 i=1 から順に行います。
S の左から i 番目の文字を c とする。 T から c と同じ文字を全て削除した後、 T の末尾に c を追加する。
操作が終わった後の T を求めてください。
チャットメンバー募集
何か質問、悩み事、相談などあればLINEオープンチャットもご利用ください。
公開日時
2022-05-02
Discussion