arrows blog

解いた問題などを適当に書いていきます。

文字列

AOJ 0006 Reverse Sequence

問題概要 文字列strが与えられるので、その文字列を逆順に表示せよ。 制約 1 ≤ 文字列のサイズ ≤ 20 文字列中の文字は、半角英数字のみ 解法 まず、文字列を入力する。 文字列の入力について、C言語、C++では以下のように書く。 C言語 /* 注意点として、文字…

AOJ 1296 - Repeated Substitution with Sed

問題概要 n個のαとβの組が与えられ、これは文字列の中にαがあればβに変換する。文字列を変換する際には左から優先して全てのαをβに変換しなければならない。文字列γから文字列δへ変換するための最小手数を求めよ。もし不可能な場合は-1を出力する。 制約 n ≤…