C++では3桁の繰り返し数をすべて非常に大きな数で印刷します

この問題では、番号が与えられます。そして、3桁の繰り返し番号をすべて印刷する必要があります。

問題を理解するために例を見てみましょう

Input: 98769876598765
Output:
   987: 3 times
   876: 3 times
   765: 2 times

この問題を解決するために、文字列に格納されている多数を使用します。数字の桁は文字として数えられます。ここで、最初の3つの数値を確認してから、3番目のインデックスから最後までチェックして、新しい数値を取得します。この後、次の3桁の数字がその頻度を数えているかどうかを確認します。最後に、頻度が1を超える3桁の数字をすべて印刷します。

例

以下のコードは私たちのソリューションを実装します

#include <bits/stdc++.h>
using namespace std;
void printRepeatingNumber(string s) {
   int i = 0, j = 0, val = 0;
   map <int, int> threeDigitNumber;
   val = (s[0] - '0') * 100 + (s[1] - '0') * 10 + (s[2] - '0');
   threeDigitNumber[val] = 1;
   for (i = 3; i < s.length(); i++) {
      val = (val % 100) * 10 + s[i] - '0';
      if (threeDigitNumber.find(val) != threeDigitNumber.end()) {
         threeDigitNumber[val] = threeDigitNumber[val] + 1;
      } else {
         threeDigitNumber[val] = 1;
      }
   }
   for (auto number : threeDigitNumber) {
      int key = number.first;
      int value = number.second;
      if (value > 1)
         cout<<key<<": "<<value<<" times\n";
   }
}
int main() {
   string num = "98769876598765";
   cout<<"All 3 digit repreating numbers are :\n";
   printRepeatingNumber(num);
}

All 3 digit repeating numbers are −
765: 2 times
876: 3 times
987: 3 times