联想24年春招-人工智能方向试卷

1、回文串

#include <iostream>
using namespace std;
bool isHuiwen(string s){
    int left=0,right=s.size()-1;
    while(left<=right){
        if(s[left]!=s[right]){
            return false;
        }
        left++;
        right--;
    }
    return true;
}

int main() {
    int n,k;
    cin>>n>>k;
    string s;
    string res;

    cin>>s;
    for(int i=0;i+k<=n;i+=k){
        string tem=s.substr(i,k);
        if(isHuiwen(tem)){
            res=tem+res;
        }else{
            res=res+tem;
        }
    }
    cout<<res;
    return 0;
}
// 64 位输出请用 printf("%lld")