Codeforces 798A - Mike and palindrome

痛定思痛。 2022-06-13 14:39 157阅读 0赞

**原题：**

Mike has a string s consisting of only lowercase English letters. He wants to change exactly one character from the string so that the resulting one is a palindrome.
    
    A palindrome is a string that reads the same backward as forward, for example strings "z", "aaa", "aba", "abccba" are palindromes, but strings "codeforces", "reality", "ab" are not.
    
    Input
    The first and single line contains string s (1 ≤ |s| ≤ 15).
    
    Output
    Print "YES" (without quotes) if Mike can change exactly one character so that the resulting string is palindrome or "NO" (without quotes) otherwise.
    
    Example
    Input
    abccaa
    Output
    YES
    Input
    abbcca
    Output
    NO
    Input
    abcda
    Output
    YES

思路：题目要求必须改掉一个字母使字符串变为回文字，应注意的有两点：1.只要不一样的字母有一处输出“YES” 2.字符串长度是奇数，并且是回文字的也符合要求， 因为可以修改中间的字母， 仍是一个回文字。 其余的均为“NO”。

#include<stdio.h> #include<string.h> int main(){ char str[20]; int cnt=0, i, j, l; gets(str); l = strlen(str); for(i=0, j=l-1; i<j; i++, j--){ if(str[i]!=str[j])cnt++; } if(cnt==1) printf("YES\n"); else if((l&1)==1 && cnt==0) printf("YES\n"); else  printf("NO\n"); return 0; }

发表评论取消回复

表情：

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

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

相关阅读

相关 CodeForces 633A-Ebony and Ivory

A. Ebony and Ivory time limit per test 2 seconds memory limit per test 256 megabytes

小灰灰/ 2022年08月21日 00:21/ 0 赞/ 20 阅读

相关 Codeforces Round #305 (Div. 1)E. Mike and Friends【后缀数组+线段树】

传送门：[Codeforces Round \305 (Div. 1)E. Mike and Friends][Codeforces Round _305 _Div. 1_E.

矫情吗；*/ 2022年08月05日 02:18/ 0 赞/ 142 阅读

相关 codeforces A. Ilya and Diplomas

[http://codeforces.com/contest/557/problem/A][http_codeforces.com_contest_557_problem_A]

小咪咪/ 2022年08月01日 18:19/ 0 赞/ 198 阅读

相关 CodeForces 366A- Dima and Guards

A. Dima and Guards time limit per test 1 second memory limit per test 256 megabytes

悠悠/ 2022年07月28日 05:07/ 0 赞/ 201 阅读

相关 Codeforces 798A - Mike and palindrome

原题： Mike has a string s consisting of only lowercase English letters. He wants to c

痛定思痛。/ 2022年06月13日 14:39/ 0 赞/ 158 阅读

相关 CodeForces - 467A - A. George and Accommodation

-------------------- 题目连接：http://codeforces.com/problemset/problem/467/A 题目描述 Desc

た入场券/ 2022年06月12日 07:18/ 0 赞/ 198 阅读

相关 CodeForces 812A-Sagheer and Crossroads

CodeForces 812A-Sagheer and Crossroads -------------------- 题目链接：[A. Sagheer

向右看齐/ 2022年05月16日 05:09/ 0 赞/ 198 阅读

相关 CodeForces 1027A-Palindromic Twist

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

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

相关 Codeforces#543 div2 B. Mike and Children(暴力？)

题目链接：[http://codeforces.com/problemset/problem/1121/B][http_codeforces.com_problemset

Myth丶恋晨/ 2021年12月16日 12:35/ 0 赞/ 364 阅读

相关 Codeforces 1173A Nauuo and Votes

题目链接：[http://codeforces.com/problemset/problem/1173/A][http_codeforces.com_problemset_pr

曾经终败给现在/ 2021年12月02日 00:06/ 0 赞/ 211 阅读