回文串

简介: 题目描述:回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串。

题目描述:

回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串。

输入:

输入一个字符串。串长度<255.

输出:

判别输入的字符串是否为回文串,是输出"Y",否则输出"N"。

样例输入:

abcba

样例输出:

Y

分析:这道题不难,只不过思路不好想,主要用到二分法,考虑前一半直接和后一半比较,不管是偶数项还是奇数项,偶数项直接就是一半一半,奇数项的话中间那一个不用比较,你想一下就能想明白了,直接解放源码:(有需要自取)

include <stdio.h>

include <string.h>

int main(void)

{

int a,count=0;
char c[255];
gets(c);
a=strlen(c);
for(int i=0;i<a/2;i++)
{
if(c[i]==c[a-i-1])
    {
        count++;
    }
}
if(count==a/2)
{
printf("Y");
}else{
printf("N");
}
return 0;

}

目录
相关文章
|
7月前
|
机器学习/深度学习 测试技术 Windows
【动态规划】【回文】【字符串】1147. 段式回文
【动态规划】【回文】【字符串】1147. 段式回文
|
7月前
|
机器学习/深度学习 算法 JavaScript
【动态规划】【回文】【字符串】1278分割回文串 III
【动态规划】【回文】【字符串】1278分割回文串 III
|
1月前
|
机器学习/深度学习 存储 JavaScript
最长回文子串
给定字符串s,寻找其中最长的回文子串。通过动态规划解决,使用二维数组dp记录子串是否为回文,状态转移方程基于子串两端字符相同及内部子串是否回文。初始条件为单字符和双字符子串的判断。时间复杂度和空间复杂度均为O(n^2)。
31 1
|
6月前
|
Java
5.最长回文子串
5.最长回文子串
|
Shell
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
46 0
字符串的全排列
字符串的全排列
86 0
【leedcode】0005. 最长回文子串
【leedcode】0005. 最长回文子串
45 0
|
算法 Java
判断回文串(hdu 2029)双指针法
题目来自 hdu 杭州电子科技大学的一个算法网站
|
算法 前端开发 API
字符串看到 ”回文“ 尝试双指针
字符串看到 ”回文“ 尝试双指针
67 0