CodeForces 1027A-Palindromic Twist

旧城等待， 2022-05-15 10:16 106阅读 0赞

*  # CodeForces 1027A-Palindromic Twist #

--------------------

*  ## 题目链接： ##

### [A. Palindromic Twist][] ###

*  ## 思路： ##

### 题目大意： ###

给定一个长度为n的字符串，规定每个字符可以转变为相邻字符 ，比如 c->b,c->d，**当然z只能变成y，a只能变成b**，要求字符串中每个字符都必须转变一次，能否变成回文字符串(左右读都一样）

### 题解： ###

很高兴 a z不能互转，不然还需分开讨论

**折半对称问题，其实就是问每个字符和对称面字符（i 与 n-i-1）改变一次后能不能相等**

**a.两个字符的ASCII码差距大于2，显然这种情况下不可能改变后相等**

***b.差距为2（中间隔着一个字符），两个字符都变成它们中间那个字符***

**c.差距为一（相邻），两个字符都要改变，不可能**

***d.两个字符相等，转成相同的就可以***

*  ## 代码： ##

#include<iostream>
    #include<cmath>
    #include<cstdlib>
    using namespace std;
    #define MAX_SIZE 105
    char Str[MAX_SIZE];
    int main()
    {
        int T,n;
        cin>>T;
        while(T--)
        {
            int flag=0;
            cin>>n;
            cin>>Str;
            for(int i=0;i<n/2;i++)
            {
                if(abs(Str[i]-Str[n-i-1])==2||abs(Str[i]-Str[n-i-1])==0)
                    continue;
                else
                {
                    flag=1;
                    break;
                }
            }
            if(flag)
                cout<<"NO"<<endl;
            else
                cout<<"YES"<<endl;
        }
        return 0;
    }

[A. Palindromic Twist]: http://codeforces.com/problemset/problem/1027/A

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 codeforces1027D Number Of Permutations（容斥）

题意：n个二维数对(ai,bi)，求将n个数对排列之后，ai,bi都不是单调不减的。这样的排列有多少个。分析：简单容斥。答案为总的排列数-（ai单调不减或者bi单...

曾经终败给现在/ 2024年04月17日 05:49/ 0 赞/ 29 阅读

相关 Python Twisted介绍

原文链接：[http://www.aosabook.org/en/twisted.html][http_www.aosabook.org_en_twisted.html] 作

Bertha 。/ 2022年09月24日 02:27/ 0 赞/ 136 阅读

相关 Twisted

Twisted是用Python实现的基于事件驱动的网络引擎框架。Twisted诞生于2000年初 github又一个项目：https://github.com/luochen

梦里梦外;/ 2022年08月20日 09:18/ 0 赞/ 114 阅读

相关并查集/DFS-CodeForces 1027D-Mouse Hunt

并查集/DFS-CodeForces 1027D-Mouse Hunt -------------------- 题目链接： [D. Mouse H

淩亂°似流年/ 2022年05月15日 12:09/ 0 赞/ 110 阅读

相关 CodeForces 1027C-Minimum Value Rectangle

CodeForces 1027C-Minimum Value Rectangle -------------------- 题目链接： [C. Mi

小咪咪/ 2022年05月15日 12:06/ 0 赞/ 85 阅读

相关找规律-CodeForces 1027B-Numbers on the Chessboard

找规律-CodeForces 1027B-Numbers on the Chessboard -------------------- 题目链接：

客官°小女子只卖身不卖艺/ 2022年05月15日 11:59/ 0 赞/ 161 阅读

相关 CodeForces 1027A-Palindromic Twist

CodeForces 1027A-Palindromic Twist -------------------- 题目链接： [A. Palindro

旧城等待，/ 2022年05月15日 10:16/ 0 赞/ 107 阅读

相关 python 安装TWisted

Twisted安装过程 sudo apt-get install python-twisted python-libxml2python-simplejson 安装完成后进

「爱情、让人受尽委屈。」/ 2022年05月14日 07:55/ 0 赞/ 136 阅读

相关 PAT乙级1027

1027 打印沙漏（20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“\”，要求按下列格式打印

今天药忘吃喽~/ 2022年05月11日 00:44/ 0 赞/ 145 阅读

相关 1027.打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“\”，要求按下列格式打印所谓“沙漏形状”，是指每

梦里梦外;/ 2021年09月12日 07:56/ 0 赞/ 308 阅读