2170: DML和回文

2170: DML和回文

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 78   Solved: 11

Submit Status Web Board

Description

DML有个只有小写字母的字符串。他想从字符串中更改一个字符,以便让这个字符串成为回文串。

回文串是一个字符串,从前往后读和从后往前读都相同,例如串 “z” “aaa” “aba” “abccba” 是回文串,但串 “acm” “ab”不是回文串。 

Input

输入一行字符串s(1<=|s|<=15)

输入到文件尾结束。

Output

如果DML可以正好更改一个字符,使得结果字符串为回文串,则输出“YES”, 否则 输出“NO”。

Sample Input

abccaaabbccaabcda

Sample Output

YESNOYES

HINT

Source

#include <iostream>
#include<stdio.h>
#include<streambuf>
#include<string.h>


using namespace std;


int main()
{
    char ch[16];
    int i,s,l;
    while(scanf("%s",ch)!=-1)
    {
        s=0;
        l = strlen(ch);
        for(i=0;i<l;i++)
        {
            if(ch[i]!=ch[l-i-1])
                s++;
        }
        if(s==2||l%2==1&&s==0)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值