隣接要素を見る問題。それは何気に結構難しいことだとも思う。 問題へのリンク 問題概要 4 文字の文字列が与えられます。 隣り合う文字が等しい箇所が存在するならば "Bad"、そうでなければ "Good" と答えてください。 解法 次のいずれかを満たせば "Bad" と…

大文字小文字の扱いを考える。 問題へのリンク 問題概要 文字 'A'、'B'、'C' のみからなる長さ の文字列 が与えられる。 この文字列の 文字目を小文字にした文字列を出力せよ。 解法 文字目は S[K-1] と表せる。 文字 S[K-1] が 'A', 'B', 'C' のいずれかで…

文字の問題 問題へのリンク 問題概要 A, C, G, T のいずれかの文字が与えられる。 A と T、C と G がそれぞれ対になる。 与えられた文字に対して、対となる文字を出力せよ。 解法 if 文を使って処理しよう。 #include <bits/stdc++.h> using namespace std; int main() { ch</bits/stdc++.h>…

for 文の練習問題！ 問題へのリンク 問題概要 o と x からなる長さ の文字列 が与えられる。 の中に o が 3 つ連続している箇所があれば "Yes" を出力し、そうでなければ "No" を出力せよ。 制約 考えたこと for 文を用いて判定しよう。具体的には、各 i に…

いかにも JOI にありがちな添字の持ち方をする DP！ 問題へのリンク 問題概要 英小文字と英大文字からなる長さ の文字列 と、長さ の文字列 が与えられる。また 0 以上 3 以下の整数 が与えられる。 次の条件を満たす文字列 の長さの最小値を求めよ。 は、英…

人目見て「頑張れば解けそう」と思えたので、コンテスト中になんとか頑張って通した！ 問題へのリンク 問題概要 "1+2*34" のような文字列が与えられる。 この文字列の連続する部分文字列をすべて考えて 数式として成立しているなら、その数式を計算した値 数…

これは戸惑った人も多いと思う。実は単純に考えて OK！ 問題へのリンク 問題概要 日付データが yyyy/mm/dd 形式の文字列で与えられる (ex："2019/04/30")。 与えられた日付が、2019 年 4 月 30 日以前であるかどうかを判定せよ。 解法 文字列を string 型で…

文字列として処理する方が楽であろう。 問題へのリンク 問題概要 3 桁の整数 が与えられる。 の各桁の値について、1 は 9 に変換し、9 は 1 に変換したものを出力せよ。 解法 整数ではなく、文字列として処理する方が楽だと思われる。各文字について、 '1' …

こういう問題、昔は長さが固定されているから for 文は要らないとされて出題されていたけど、この問題を for 無しで書くのは縛りプレイ感がある。素直に for 文を使った方が楽だと思う！ 問題へのリンク 問題概要 4 文字の文字列 が与えられる。各文字は "+"…

ここのところ、結構易しめの A 問題が続いているね！ 問題へのリンク 問題概要 "hello2023" のように、"2023" で終わる文字列 が与えられる。 末尾の文字を '4' に変更して出力せよ。 解法 C++ では、文字列 の末尾の文字は S.back() でアクセスできる。 #in…

ラーメントッピング問題 問題へのリンク 問題概要 ラーメンを注文した。700 円である。 トッピングは 3 種類ある。それらのトッピングを注文したかどうかは 3 文字の文字列 で表される ("oxo" などのように)。 トッピングは 1 種類につき 100 円加算される。…

3 文字の問題 問題へのリンク 問題概要 文字がすべて 'a', 'b', 'c' のいずれかである 3 文字の文字列 が与えられる。 を並び替えることで "abc" にできるかどうかを判定せよ。 解法 おそらく想定解法は、 が "abc", "acb", "bac", "bca", "cab", "cba" のい…

文字列の扱いに慣れよう！ 問題へのリンク 問題概要 の形に並べられた文字盤が与えられる。この文字盤の対角線上の文字を並べて得られる 3 文字の文字列を答えよ。 解法 入力を 3 つの文字列としてうけとり、それぞれの 0 文字目、1 文字目、2 文字目を答え…

実務をやっていると汎用性など考えたくなるけど、これは入力が限定されているので、「特定の文字を変える」だけで OK！ 問題へのリンク 問題概要 2017 年の日付が "2017/01/19" などと与えられる。 これを "2018/01/19" のように、2018 年の日付に変換せよ。…

ABS にも採用した問題！ 問題へのリンク 問題概要 長さが 3 の文字列 が与えられる。この文字列の文字は '0' か '1' である。 '1' が何文字あるかを答えよ。 解法 3 文字それぞれについて、'1' かどうかを調べれば OK。 #include <bits/stdc++.h> using namespace std; int </bits/stdc++.h>…

少し空間認識能力が問われるかもしれない。 問題へのリンク 問題概要 2 × 3 のグリッドが与えられる。各マスにはアルファベット文字が書かれている。 このグリッドを 180° 回転して一致するかどうかを判定せよ。 解法 入力を 2 つの文字列 S, T として受け取…

を文字列として受け取るのが楽だと思う！ 問題へのリンク 問題概要 3 桁の整数 が与えられる。 が回文数であるかどうかを判定せよ。 解法 を整数ではなく、文字列として受け取ろう。そうすれば 「先頭の文字と末尾の文字が等しいかどうか」 を判定すれば OK…

3 つの文字列がしりとりになっているかを判定する問題 問題へのリンク 問題概要 3 つの文字列 が与えられる。 これらが「しりとり」になっているかどうかを判定せよ。 解法 文字列 A の末尾の文字は A.back() で取得できる。 A.back() == B[0] かつ B.back()…

略語を求める問題！ 問題へのリンク 問題概要 "atcoder beginner contest" のような文字列に対して、 "ABC" のように、先頭の文字を大文字にして繋げた文字列を求めよ。 解法 3 つの文字列 を入力として受け取って、その先頭の文字を大文字にして繋げれば OK…

文字列から "," を取り除く問題 問題へのリンク 問題概要 文字列 が与えられる。 は 19 文字であり、6 文字目と 14 文字目が ',' であることが保証される。 ',' を空白文字 ' ' に置き換えて得られる文字列を出力せよ。 たとえば、"haiku,atcoder,tasks" は …

if 文を使う！ 問題へのリンク 問題概要 英小文字 が与えられる。 が母音かどうかを判定せよ。 解法 が 'a', 'i', 'u', 'e', 'o' のいずれかであるかを if 文を用いて判定する。 #include <bits/stdc++.h> using namespace std; int main() { char c; cin >> c; if (c == 'a</bits/stdc++.h>…

2 つの文字列の最長の共通部分文字列 (部分列ではなく) を求める問題！ これ、蟻本の例題にもあるけど、POJ ではなく Yosupo Judge で解けるようになったのは大きい！ なお、Suffix Automation があれば本当に貼るだけみたい。 問題へのリンク 問題概要 2 つ…

ランレングス圧縮の典型題！ なお、ランレングス圧縮は鹿本でみっちり解説している。 問題へのリンク 問題概要 英小文字のみからなる長さ の文字列 が与えられる。 の連続する部分文字列のうち、1 種類の文字のみからなる文字列の種類数を答えよ。 制約 考え…

与えられた文字列を空白区切りで出力する問題。なお、末尾に空白が入っていても AC になる！ 問題へのリンク 問題概要 文字列 が与えられるので、各文字を空白区切りで出力せよ。 解法 次のコードのように、文字列 の各文字 について、 文字 を出力する 空白…

これは最近の ABC A 問題では易しめ！！ 問題へのリンク 問題概要 文字列 が与えられる。この文字列の各文字を 2 回ずつ繰り返した文字列を出力せよ。 たとえば、"beginner" は "bbeeggiinnnneerr" となる。 コード for 文を用いて、文字列 の各文字 を順に…

すごくよく似た過去問がある。これ → ABC 122 C - GeT AC 問題へのリンク 問題概要 英小文字からなる長さ の文字列 が与えられる。この文字列に対する次の 個のクエリに答えよ。 各クエリでは、文字列の区間 が与えられる。この区間を取り出した部分文字列に…

文字列の練習！ 問題へのリンク 問題概要 英小文字からなる長さ の文字列 が与えられる。 この文字列 中に、文字 'a' と 'b' が隣接する箇所があるかどうかを判定せよ。 考えたこと for 文を用いて判定していく。添字 i を回していき、 S[i] == 'a' and S[i+…

3 重の for 文を書くのが楽だと思う 問題へのリンク 問題概要 3 種類の文字 .、|、* からなる、長さ の文字列 が与えられる。 には | がちょうど 2 つ、* がちょうど 1 つ含まれる。 * が 2 つの | に挟まれているかどうかを判定せよ。 考えたこと 色々な解…

最長回文を求める問題！ 問題へのリンク 問題概要 文字列 が与えられる。 の連続する部分文字列のうち、回文であるものについて、最長の長さを求めよ。 考えたこと この問題は次の 2 ステップに分かれている。 の連続する部分文字列を全種類抜き取る それら…

至ってシンプルな構文解析問題。ただちょっと仕様が不明瞭なところがある気もする。 問題へのリンク 問題概要 次のように、何個かの計算式を表す文字列 が与えられるので計算結果を出力せよ。 2 4-2*3= 4*(8+4+3)= 式は数値、演算記号、かっこからなり、= で…