文字列操作:部分文字列を取り出す
AtCoder
AtCoder200点
ABC-B
灰色diff
prefixとsuffix
文字列
易しい文字列の問題
文字列操作:部分文字列を取り出す
for文
全探索
FizzBuzz
if文
易しい全探索
少し FizzBuzz チックな判定問題 問題へのリンク 問題概要 長さ の文字列 と、長さ の文字列 が与えられる。 であることが保証される。 が の prefix でも suffix でもあるとき:0 が の prefix であるが suffix ではないとき:1 が の prefix ではないが su…
AtCoder
AtCoder100点
ABC-A
灰色diff
0と1と2の問題
文字列
連続部分列を扱う問題
for文
易しい文字列の問題
フラグを活用する
for文:条件を満たす添字やその個数を求める
for文:はじめて条件を満たす瞬間を捉える
文字列操作:部分文字列を取り出す
そのまま覚えたい易しい教育的典型問題
「連続文字列」を処理する典型問題。 問題へのリンク 問題概要 文字 A, B, C のみからなる長さ の文字列 が与えられる。 文字列 に含まれる連続部分文字列 "ABC" のうち、それが始まる最小の添字を答えよ。"ABC" を含まない場合は -1 を出力せよ。 解法 (1)…
文字列の練習! 問題へのリンク 問題概要 英大文字のみからなる、長さ の文字列 が与えられる。 の末尾の文字が 'G' 以外のとき: の末尾に文字 'G' を挿入して得られる文字列を の末尾の文字が 'G' であるとき: の末尾の文字 'G' を削除して得られる文字列…
AtCoder
AtCoder100点
ABC-A
灰色diff
文字列
易しい文字列の問題
添字:添字i±aを考える問題
テーマにストーリー性のある面白い問題
文字列操作:部分文字列を取り出す
各桁の値を考える問題
円周率の問題が出るのは多くの人が想定していた。円周率を文字列にしてしまえばいいという発想が少し難しいかもしれない。また、添字計算が少し大変だったかもしれない。 問題へのリンク 問題概要 円周率 の小数点第 100 位までは 3.14159265358979323846264…