codeforces 486CPalindrome Transformation

最新推荐文章于 2022-03-19 11:55:39 发布

原创最新推荐文章于 2022-03-19 11:55:39 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个针对特定字符串匹配问题的优化算法实现。该算法通过预处理及比较字符数组，有效地计算了最小操作数来使字符串成为回文串，并考虑了特定位置的成本加成。文章中的代码示例使用 C++ 实现。

/******************
 * Author:fisty
 * Data:2014-11-15
 * cf486C
 * ****************/

#include <bits/stdc++.h>

using namespace std;
#define MAX_N 500000
int n, p;
char s[MAX_N];

int main(){
        scanf("%d%d", &n, &p);
        if(p > n / 2) p = n - p + 1;
        scanf("%s", s);
        p--;
        int x = n + 1, y = 0;
        int z = 0;
        for(int i = 0;i < n / 2; i++){
                if(s[i] != s[n-i-1]){
                        x = min(x, i), y = max(y, i);
                        z += min(abs(s[n-i-1] - s[i]), 26-abs(s[n-i-1] - s[i]));
                }
        }
        if(z == 0){
                printf("0\n"); return 0;
        }else{
                printf("%d\n", z + y - x + min(abs(y-p), abs(x-p)));
        }
                        
        return 0;
}