C++で数字が繰り返される数字を綴る方法を数える

文字列として多くの繰り返し桁を含む番号が与えられます。目標は、それを綴る方法の数を見つけることです。たとえば、112233は、double one、double 2 double 3、または1 1 2 2 33のように綴ることができます。

これを行うには、連続数をチェックします。数字が「13」の場合、「1つ3」（20）と綴る方法は1つしかありません。数字が「113」の場合、「ダブルワンスリー」、「ワンワンスリー」（21）。したがって、アプローチは、文字列内の1つの連続した数字をカウントし、2（count-1）に前の結果を掛けることです。

例を挙げて理解しましょう。

入力

num=”11211”

出力

Count of ways to spell a number with repeated digits are: 4

説明

ways are:
1. One one two one one
2. Double one two one one
3. One one two double one
4. Double one two double one

入力

num=”2212”

出力

Count of ways to spell a number with repeated digits are: 2

説明

ways are:
1. Two two one two
2. Double two one two

以下のプログラムで使用されているアプローチは次のとおりです

• 数値を表すために文字列strを使用しています。

• 関数word_spell（string str）は、strの数値を受け取り、それを綴る方法を返します。

• このような方法では、初期変数カウントを0とします

• 各桁のforループトラバースstrを使用します。

• 特定の桁の繰り返し数として可変温度を取ります。 str [i] ==str [i + 1]の場合は、温度を上げます。

• count =count * pow（2、temp-1）

  を計算します

• 結果として最後にリターンカウント。

例

#include<bits/stdc++.h>
using namespace std;
long long int word_spell(string str){
   long long int count = 1;
   int len = str.length();
   for (int i=0; i<len; i++){
      int temp = 1;
      while(i < len-1 && str[i+1] == str[i]){
         temp++;
         i++;
      }
      count = count * pow(2, temp-1);
   }
   return count;
}
int main(){
   string str = "222211";
   cout<<"Count of ways to spell a number with repeated digits are: "<<word_spell(str);
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます-

Count of ways to spell a number with repeated digits are: 16