【暑期基础2】D HDU 2029 Palindromes _easy version

来源:互联网 发布:sqlplus连接远程数据库 编辑:程序博客网 时间:2024/05/16 04:44

题意

“回文串”是一个正读和反读都一样的字符串,题目要求写一个程序判断读入的字符串是否是“回文”。


思路

假设有一个长度为 5 的字符串(下标为 0、1、2、3、4),如果它是回文的,那么,下标为 0 的字符应该等于下标为 4 的字符,下标为 1 应该等于 3 的字符, 也就是 ABCBA。所以判断一个字符串是否回文,可以这样算:0 与 4 判断,相等则判断 1 与 3 ……


AC代码 *

#include <stdio.h>#include <ctype.h>#include <string.h>int main() {    int n, i, j, length;    int status;    char palindrome[100];    scanf("%d\n", &n);    while ( n--) {        status = 1;        fgets(palindrome, 100, stdin);        j = strlen( palindrome ) - 2;        for ( i = 0; i < j; i++, j--) {            if ( palindrome[i] != palindrome[j]) {                status = 0;                break;            }        }        if ( status ){            printf("yes\n");        } else {            printf("no\n");        }    }    return 0;}

* 注:在 HUST 的 Virtual Judge 上测试 AC

0 0
原创粉丝点击