我的ACM之路——回文串的判断

ゝ一世哀愁。 2022-05-25 00:45 204阅读 0赞

## 问题 D: 回文串判断 ##

时间限制: 1 Sec 内存限制: 128 MB  
提交: 2865 解决: 1046  
\[ [提交][Link 1]\]\[ [状态][Link 2]\]\[ [讨论版][Link 3]\]

## 题目描述 ##

一个字符串，如果从左向右看和从右向左看是一样的，则称为回文串。请编写程序，判断输入的字符串是否是回文串。

## 输入 ##

输入第一行为字符串个数n，0＜n≤10000，其后n行为非空字符串，每行的字符串由字母和数字组成，字符串长度不超过1000。

## 输出 ##

对每行字符串，若为回文串，则输出一行“YES”，否则输出一行“NO”。

## 样例输入 ##

3
    abba
    abc
    aa

## 样例输出 ##

YES
    NO
    YES

#include<stdio.h>
    #include<string.h> 
    int iscs(char *s,int len)
    {
    	char *p=s,*q=s+len-1;
    	while (p<=q)
    	{
    		if (*p!=*q) 
    		{
    			return 0;
    		}
    		p++;
    		q--;
    	}
    	return 1;
    }
    int main()
    {
    	int n,j,F=1;
    	char str[1001];
    	scanf("%d",&n);
    	while (n--)
    	{
    		scanf("%s",str);
    		if(str[j]>='a'&&str[j]<='z'||str[j]>='A'&&str[j]<='Z'||str[j]>='0'&&str[j]<='9')
    		{
    			F=iscs(str,strlen(str));
    			if(F==1)
    			{
    				printf("YES");
    				printf("\n");	
    			}
    			else
    			{
    				printf("NO");
    				printf("\n");
    			}
    		}
    	}
    		return 0;
    }

[Link 1]: http://www.buctcoder.com/JudgeOnline/submitpage.php?cid=1312&pid=3&langmask=0
[Link 2]: http://www.buctcoder.com/JudgeOnline/problemstatus.php?id=1217
[Link 3]: http://www.buctcoder.com/JudgeOnline/bbs.php?pid=1217&cid=1312

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA用递归来判断回文串

用递归来判断回文串思路： ①首先如果是空串，一个字符，则判断是回文串 ②若不满足①,则我们需要对字符串进行递归判断，我们会想到要用第一个字符和最后一个字符进行比较，若相

淡淡的烟草味﹌/ 2023年06月03日 02:57/ 0 赞/ 10 阅读

相关 12 判断输入的字符串是否为回文串

参考：[算法二十五：回文串][Link 1] 回文串：字符串倒序写出来和该字符串相同。比如aba，倒序写出来也是aba，故aba是回文串。而abab不是回文串，因为倒过来写是

冷不防/ 2023年03月14日 10:33/ 0 赞/ 37 阅读

相关回文串

/Description 有一行文字，全部是汉字，不超过一百个汉字，请判断这句话是否是回文。若是回文串，输出Yes，不是则输出No。 Input 测试数据有多组，每组单

桃扇骨/ 2023年03月13日 13:22/ 0 赞/ 7 阅读

相关 Java学习之判断回文串案例

一、基本知识回文串：一个字符串如果从前往后读和从后往前读都一样，那么该字符串就被称之为”回文串“，例如：上海自来水来自海上等等。二、算法设计对于一个字符串，先判断该

以你之姓@/ 2022年11月08日 11:48/ 0 赞/ 188 阅读

相关我的ACM之路——暴力除法

问题 B: 暴力除法时间限制: 1 Sec 内存限制: 128 MB 提交: 1277 解决: 558 \[ [提交][Link 1]\]\[ [状态][Lin

迷南。/ 2022年05月25日 00:46/ 0 赞/ 151 阅读

相关我的ACM之路——竖式

问题 C: 竖式时间限制: 1 Sec 内存限制: 128 MB 提交: 1278 解决: 253 \[ [提交][Link 1]\]\[ [状态][Link

女爷i/ 2022年05月25日 00:46/ 0 赞/ 155 阅读

相关我的ACM之路——回文串的判断

问题 D: 回文串判断时间限制: 1 Sec 内存限制: 128 MB 提交: 2865 解决: 1046 \[ [提交][Link 1]\]\[ [状态][L

ゝ一世哀愁。/ 2022年05月25日 00:45/ 0 赞/ 205 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 353 阅读

相关 Applese 的回文串 (判断一个字符串去掉任意一个字符后是否是回文串)

链接：[https://ac.nowcoder.com/acm/contest/330/I][https_ac.nowcoder.com_acm_contest_330_I]

淩亂°似流年/ 2022年04月23日 08:50/ 0 赞/ 251 阅读

相关判断字符串是否为回文串

判断字符串是否为回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 442 阅读