A138582.皓仔的回文子串

#include<bits/stdc++.h>
using namespace std;

int c(string a,int k){//检测
    if(a.size()/2<=k) return 1;
    int c = 0;
    for(int i = 0;i<a.size()/2;i++){
        if(a[i] != a[a.size()-i-1]) c++;
    }
    if(c<=k) return 1;
    return 0;
}

int main(){
    int k,cnt = 0;//cnt 计数器
    string s;
    cin>>s>>k;
    cnt = s.size();
    for(int i = 2;i<=s.size();i++){
        for(int j = 0;j<=s.size()-i;j++){
            string ss = s.substr(j,i);
            if(c(ss,k)) cnt++;//c(string,int) : 回文最短函数
        }
    }
    cout<<cnt;
    return 0;
}

广告