2016-05-30 15 views
-3

このコードの複雑さをどのように減らすことができるかお勧めしますか?C++で書いたコードです。この問題のアルゴリズムですが、私はコーディングスキルを向上させたいと思います。ありがとうございます。私はプログラミングを勉強しています。Look and Sayシーケンスに出くわしました.C++でコード化しようとしました。

ここでは、生成しようとしているシーケンスを示します。 例:1、11、21、1211、111221、...

1 "か1" 又は11

11として読み取られる "は、2つの1" または21

として読み取られます

21は "1 2、1 1"または1211 として読み取られます。ここで、countAndSay関数は整数または生成されるn番目の数を取り、生成されたn番目のシーケンスを示す文字列を返します。

+0

コードが達成しようとしていることの簡単な説明が役立つと思います。 –

+3

@AlastairBrown彼はhttps://en.wikipedia.org/wiki/Look-and-say_sequenceを生成しようとしています。基本的にはRLE –

+0

なぜ私はこの質問にdownvotesを取得するのですか?これには何が問題なのですか? –

答えて

1

数字を読み取って配列または文字列で保存します。これをループして、現在の要素が以前のものと同じかどうかをチェックする(0から始まり、1から始まりarr [i] == arr [i-1]をチェックする)、カウンタを増やすか、または[i-1]カウンタを1にリセットしてください。

関連する問題