回文串

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

题目描述:

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

输入:

输入一个字符串。串长度<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;

}

目录
相关文章
|
6月前
|
机器学习/深度学习 测试技术 Windows
【动态规划】【回文】【字符串】1147. 段式回文
【动态规划】【回文】【字符串】1147. 段式回文
|
6月前
|
机器学习/深度学习 算法 JavaScript
【动态规划】【回文】【字符串】1278分割回文串 III
【动态规划】【回文】【字符串】1278分割回文串 III
|
5月前
|
人工智能 算法
最长公共子串
最长公共子串
47 2
|
5月前
|
Java
5.最长回文子串
5.最长回文子串
|
Shell
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
【Leetcode -342. 4的幂 -344.反转字符串 -345.反转字符串中的元音字母】
42 0
Leecode 345 翻转字符串中的元音字母-双指针法
做算法的步骤: 写思路,标注步骤 先实现大头 考虑细节(越界问题、个例) 题目
|
算法 前端开发 API
字符串看到 ”回文“ 尝试双指针
字符串看到 ”回文“ 尝试双指针
63 0
|
算法 Java 索引
最长回文子串
最长回文子串
120 0
最长回文子串
leetcode 132 分割回文串II
leetcode 132 分割回文串II
51 0