6-7 判断回文字符串

前言

本题要求编写函数,判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。

函数接口定义:

bool palindrome( char *s );

函数palindrome判断输入字符串char *s是否为回文。若是则返回true,否则返回false。

裁判测试程序样例:

#include <stdio.h>
#include <string.h>

#define MAXN 20
typedef enum {false, true} bool;

bool palindrome( char *s );

int main()
{
    char s[MAXN];
    
    scanf("%s", s);
    if ( palindrome(s)==true )
        printf("Yes\n");
    else
        printf("No\n");
    printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */
输入样例1:

thisistrueurtsisiht

输出样例1:

Yes
thisistrueurtsisiht

输入样例2:

thisisnottrue

输出样例2:

No
thisisnottrue

输入你的答案

bool palindrome( char *s ){
    int i,n,a=0;
    n=strlen(s);
    for(i=0;i<n/2;i++)
    {
        if(s[i]==s[n-i-1])
            a++;
    }
    if(a==n/2)
        return true;
    else
        return false;
    
}

### C++ 实现 在 C++ 中,可以采用双指针法来判断一个字符串是否为回文串。这种方法通过比较字符串两端字符逐步向中间靠拢的方式来进行验证。 ```cpp #include <iostream> #include <algorithm> bool isPalindrome(const std::string& s) { int left = 0; int right = s.size() - 1; while (left < right) { if (s[left] != s[right]) { return false; } ++left; --right; } return true; } int main() { std::string testString; std::cout << "请输入要测试的字符串:" << std::endl; std::cin >> testString; if (isPalindrome(testString)) { std::cout << "该字符串回文串" << std::endl; } else { std::cout << "该字符串不是回文串" << std::endl; } return 0; } ``` 此代码定义了一个 `isPalindrome` 函数用于检测给定字符串是否满足回文特性[^1]。 ### Python 实现 对于 Python 来说,利用切片操作能够非常简洁地完成同样的功能: ```python def check_palindrome(s): cleaned_str = ''.join(ch.lower() for ch in s if ch.isalnum()) return cleaned_str == cleaned_str[::-1] test_string = input("请输入要测试的字符串:") if check_palindrome(test_string): print(f"'{test_string}' 是回文") else: print(f"'{test_string}' 不是回文") ``` 这里不仅实现了基本的回文检查逻辑,还加入了对非字母数字字符过滤以及大小写的忽略处理[^2]。 ### C语言实现 而在 C 语言里,则可以通过遍历数组并逐位对比的方式来达成目标: ```c #include <stdio.h> #include <string.h> #define MAX_LENGTH 100 // 判断指定范围内的子串是否构成回文结构 int palindromeCheck(char* start, char* end){ while(start<end){ if(*start!=*end)return 0; start++; end--; } return 1; } int main(){ char string[MAX_LENGTH]; printf("输入待测字符串:"); fgets(string,sizeof(string),stdin); size_t length=strlen(string)-1; //减去换行符 if(palindromeCheck(&string[0],&string[length-1])){ puts("这是一个回文"); }else{ puts("这不是一个回文"); } return 0; } ``` 上述例子展示了如何使用标准库函数配合自定义辅助方法来高效解决问题[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值