2170: DML和回文
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}
#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;
}