3169: 小万的回文串

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 236 Solved: 122
[Submit][Status][Web Board]

Description

回文串是一个正读和反读都一样的字符串，例如，“z”，“aaa”，“abba”是回文串。小万嗜好回文串，见到一个字符串，就尝试将其转换为回文串。如果一个字符串最多改变一个字符后成为回文串，就成为可转换回文串，如，“ytu”，“ab” 是转换回文串，而“computer”既不是回文串，也不是可转换回文串。请编写一个程序判定任意一个由小写字母组成的字符串是否为回文串或可转换回文串。

Input

字符串s（1<=|s|<=15）。

Output

如果s是回文串或可转换回文串，输出“YES”，否则输出“NO”。

Sample Input

abccaa

Sample Output

YES

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{int i,j,n;char s[100];
int    num=0;gets(s);i=0;j=strlen(s)-1;while(i<=j){if(s[i]!=s[j])num++;i++;j--;}
if(num<=1)printf("YES\n");elseprintf("NO\n");return 0;
}

一直觉得这道题很难，还要判断转换后的是否为回文，太麻烦了，，刚才一位同学说只需判断其中有几个不相同字符的即可，顿时恍然大悟。

3169: 小万的回文串相关推荐

牛客 - 小A的回文串(Manacher模板题)
题目链接:点击查看题目大意:给出一个字符串s,现在可以对字符串进行一次操作,具体规则是可以将字符串的一个前缀在不改变顺序的情况下变为其后缀,问如何操作可以使得最长回文子串的长度尽可能长,题目要求输出 ...
Manacher算法的基础应用：小A的回文串
Manacher作为一种求最大回文字符串长度的算法,其应用回比较少,但它o(n)的复杂度确实是很惊艳,下面给出一道它的基础应用. 链接:登录-专业IT笔试面试备考平台_牛客网题意:给定一个字符串,允 ...
2017.9.20 回文串思考记录
这个题官方解法是 manacher+sa. 但pam诞生之后这个题就变成了模板题.. 事实证明,科技是第一解题力网上的pam讲解感觉很迷啊,,核心思想一张图就搞定了: 黑色箭头就是指向以右端点为结尾 ...
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
java实现回文验证_LeetCode 精选 TOP 面试题（Java 实现）—— 验证回文串
文章目录一.题目描述 1.1 题目验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
js把base64串解析成中文_回文问题终极篇：最小代价构造回文串
学算法认准 labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? 读完本文,你可以去力扣完成第 1312 题「让字符串成为回文串的最少插入次数」,难度 Hard. 回文串就是正着读反着 ...
[题解]第十一届北航程序设计竞赛预赛——L.偶回文串
题目描述长度为偶数的回文串被称为偶回文串.如果一个字符串重新排序之后能够成为一个偶回文串,则称为可回文的. 给一个字符串,求可回文的子串个数.字符串只含小写字母,单个字符串长度不超过10^5,所有数 ...
在字符串末尾添加字符使其成为回文串
易得到了一个仅包含大小写英文字符的字符串,该字符串可能不是回文串.("回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon&quo ...
力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一.题目描述二.分析三.代码相关题目: 腾讯–构造回文:腾讯–构造回文最长回文子串和回文链表:最长回 ...
力扣- - 最短回文串（KMP算法）
力扣- - 最短回文串(KMP算法) 文章目录力扣- - 最短回文串(KMP算法) 一.题目描述二.分析之KMP算法 1.暴力法 2.KMP算法 3.next数组求法1:暴力查找最长的前后缀 4. ...

3169: 小万的回文串

3169: 小万的回文串

Description

Input

Output

Sample Input

Sample Output

一直觉得这道题很难，还要判断转换后的是否为回文，太麻烦了，，刚才一位同学说只需判断其中有几个不相同字符的即可，顿时恍然大悟。

3169: 小万的回文串相关推荐

最新文章

热门文章