競技プログラミング

スニペット

文字列操作

  • ある文字を別の文字にすべて置き換える
  • ある文字だけである長さの文字列を作る
  • 大文字を小文字に変える
  • 小文字を大文字に変える
  • ASCIIコードを取得する
  • 文字列の長さを揃える
  • 文字列の最後の文字を文字列の先頭へ移動させる
  • 文字列から特定の長さの文字列を抜き出す
  • 文字列から最後の文字を削除する
  • 文字の検索
  • 文字列をある文字で区切る
  • 文字列から空白を削除する
  • 文字列をハッシュで考える
  • 文字列が回文か否かを返す
  • start <= end までの回文数(10進法, string)を作る
  • 小さい方から N 番目の回文数を作る
  • s と t で先頭から見て何文字目まで一致するかを返す
  • s と t で後ろから見て何文字目まで一致するかを返す
  • 文字列Sと文字列Tが部分列として先頭から何文字含まれているかを返す
  • 文字列Sと文字列Tが部分列として後ろから何文字含まれているかを返す
  • i 文字目以降で最初に文字 c が登場する index を管理する配列を返す
  • 連長圧縮する(aaaabbbc -> a 4 b 3 c 1)

配列操作

  • 配列を回転させる
  • 余計な「.」を取り除く
  • 座標圧縮
  • 連長圧縮する({a,a,a,a,b,b,b,c} -> a 4 b 3 c 1)
  • 配列のある箇所から8方向チェックする例

配列操作

  • 配列を回転させる
  • 余計な「.」を取り除く
  • 座標圧縮
  • 連長圧縮する({a,a,a,a,b,b,b,c} -> a 4 b 3 c 1)
  • 配列のある箇所から8方向チェックする例