C ++中具有质数频率的数组元素？
数组是具有相同数据类型的元素的容器。
素频率意味着该数组的元素的发生的数量是素数。
因此，基于这些定义，很难找到具有质数频率的数组元素。我们得到了一个字符串数组。我们必须找到字符的频率并检查频率是否为质数，然后计算具有质数频率的元素。
让我们举个例子
Input: str = “helloworld” Output: 2
说明
字符出现的次数是-
h -> 1 e -> 1 l -> 3 o -> 2 w-> 1 r -> 1 d -> 1
l出现素数，即3，o出现素数，即2。
开始遍历字符串，并使用C++中的映射来计算每个字符的出现次数，并检查出现次数是否为素数。如果是素数，则增加计数，否则不增加。
算法
为了检查元素的质数频率，我们将检查元素的出现并检查计数是否为质数。为此，我们将考虑映射。
示例
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int check_prime(int n) {
if (n <= 1)
return 0;
if (n <= 3)
return 1;
if (n % 2 == 0 || n % 3 == 0)
return 0;
for (int i = 5; i * i <= n; i = i + 6)
if (n % i == 0 || n % (i + 2) == 0)
return 0;
return 1;
}
int countPrimeFrequent(string s) {
int count = 0;
unordered_map<char, int> mp;
for (int i = 0; i < s.length(); i++)
mp[s[i]]++;
for (auto it = mp.begin(); it != mp.end(); it++) {
if (check_prime(it->second))
count++;
}
return count;
}
int main() {
string s = "helloworld";
cout << countPrimeFrequent(s);
return 0;
}输出结果
The repeat elements of the array are : 2
热门推荐
10 空军大学开学祝福语简短
11 回家长的祝福语简短
12 离校发给老师祝福语简短
13 孩子懂事生日祝福语简短
14 毕业导师的祝福语简短
15 周日徒步祝福语大全简短
16 周末祝福语简短老师的话
17 离职横幅升职祝福语简短
18 最美婆婆生日祝福语简短