4

問題は、 Brainfuckを使用してシーケンスが回文であるかどうかを確認することです。

入力は一連の数値です

回文でない場合は 0 を出力し、そうでない場合は 1 を出力します。

私には 1 つのアイデアがあります。 たとえば、シーケンス1 2 3 2 1があるとします。配列の最初のセルを変数に記憶できます (操作'!'を使用してこれを行います)。

  • 次に、1 を 0 に変更します (操作'0'を使用してこれを行います)。配列は 0 2 3 2 1 になります。
  • 次に、0 になるまで配列の最後に移動します (これは '>[>]'を使用して行います)。
  • 次に、変数から数値を取得し、シーケンス0 2 3 2 1 1 を取得します。
  • のステップは、最後の 2 つの数字を比較することです。それらが等しい場合は、最初からアルゴを続行し、そうでない場合は何かを行います...

最後のステップを実装する方法がわかりません。

4

1 に答える 1