在C ++中以大量显示所有3位数的重复数字
在这个问题上，我们得到了一个数字。并且我们必须打印所有3位数的重复数字。
让我们举个例子来了解这个问题，
Input: 98769876598765 Output: 987: 3 times 876: 3 times 765: 2 times
为了解决这个问题，我们将使用存储字符串的大量数字。数字的位数被视为字符。现在，我们将检查前三个数字，然后从第三个索引开始到最后一个数字。此后，我们将检查接下来的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