计算C ++中所有素数回文子串
在本教程中，我们将讨论一个查找素数回文串数的程序。
为此，我们将提供一个字符串。我们的任务是计算所有属于回文且具有素数长度的子字符串。
示例
#include <bits/stdc++.h>
using namespace std;
//checking for a palindrome
bool if_palin(string str, int i, int j){
while (i < j) {
if (str[i] != str[j])
return false;
i++;
j--;
}
return true;
}
//counting palindrome with prime length
int count_prime(string str, int len){
bool prime[len + 1];
memset(prime, true, sizeof(prime));
prime[0] = prime[1] = false;
for (int p = 2; p * p <= len; p++) {
if (prime[p]) {
for (int i = p * p; i <= len; i += p)
prime[i] = false;
}
}
int count = 0;
for (int j = 2; j <= len; j++) {
if (prime[j]) {
for (int i = 0; i + j - 1 < len; i++) {
if (if_palin(str, i, i + j - 1))
count++;
}
}
}
return count;
}
int main(){
string s = "abccc";
int len = s.length();
cout << count_prime(s, len);
return 0;
}输出结果
3
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下