PTA(每日一题)7-55 判断回文串

若一个串正向看和反向看等价,则称做回文串。例如:t,abba,xyzyx均是回文串。
给出一个长度不超过60的字符串,判断是否是回文串。

输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每行输入一个长度不超过60的字符串(串中不包含空格)。

输出格式:
对于每组测试数据,判断是否是回文串,若是输出“Yes”,否则输出“No”。引号不必输出。

输入样例:

2
abba
abc

输出样例:

Yes
No

代码:

t = int(input())
for i in range(t):
    my_str = input()
    my_str_reverse = my_str[::-1]
    if my_str == my_str_reverse:
        print('Yes')
    else:
        print('No')

在这里插入图片描述

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
### 回答1: 题目描述: 给定一个长度不超过100的字符判断它是否是回文。 输入格式: 一个字符,长度不超过100。 输出格式: 如果是回文,输出“YES”,否则输出“NO”。 样例输入: abcdcba 样例输出: YES 解题思路: 回文字符的特点是正着读和倒着读都一样,因此我们可以将字符反转后再和原字符比较,如果相同则说明是回文字符。 具体实现可以使用字符的反转函数reverse(),也可以手动实现反转。 代码实现: ### 回答2: 回文是指正读和反读相同的字符序列,例如“12321”、“level”等等。在这道题目中,我们需要判断给定的字符是否是回文。 要判断一个字符是否是回文,我们可以使用双指针法。首先,让左右两个指针分别指向字符的首尾。每次比较两个指针所指向的字符是否相同,如果相同,就将左指针指向下一个字符,右指针指向前一个字符,继续比较;如果不同,直接判断该字符不是回文。 具体实现过程如下: ``` #include <iostream> #include <string> using namespace std; bool isPalindrome(string s) { int left = 0, right = s.size() - 1; while (left < right) { // 只需要比较一半即可 if (s[left] != s[right]) { return false; } left++; right--; } return true; } int main() { string s; cin >> s; if (isPalindrome(s)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 在上述代码中,我们首先定义了一个函数`isPalindrome`,用于判断一个字符是否是回文。该函数首先将左右两个指针分别指向字符的首尾,在接下来的循环中,只需要比较一半即可。每次比较两个指针所指向的字符是否相同,如果相同,就将左指针指向下一个字符,右指针指向前一个字符,继续比较;如果不同,直接判断该字符不是回文。 最后,在主函数中读入字符并调用`isPalindrome`函数进行判断即可。如果该字符是回文,输出"Yes",否则输出"No"。 综上所述,本题主要考察了双指针算法的应用。通过双指针的比较,可以快速判断一个字符是否是回文。这种算法的时间复杂度为$O(n)$,具有很高的效率。 ### 回答3: 本题要求编写程序判断给定的整数是否是回文数,即正着读和倒着读都一样的整数。 首先,我们需要明确回文数的定义,即将一个整数反转后得到的整数与原来的整数相等,该整数即为回文数。 因此,我们可以编写一个函数,将给定的整数进行反转,然后将反转后的整数与原来的整数进行比较,若相等即为回文数,否则不是回文数。 具体实现时,我们可以使用循环将整数的各位数依次取出并存储到一个新的整数中,则得到的新整数就是原整数的翻转。在每一次循环中,将原整数对10取模得到该位数的值,并将其加到新整数的末尾,然后将原整数除以10向下取整,再继续迭代直至原整数变为0。 最后,再将反转后的整数与原整数进行比较即可,若相等则是回文数,否则不是回文数。 示例代码如下: ``` #include <iostream> using namespace std; int main() { int num, rev_num = 0, temp; cin >> num; // 输入待判断的整数 temp = num; while (temp > 0) { rev_num = rev_num * 10 + temp % 10; // 反转整数 temp /= 10; } if (rev_num == num) { // 判断是否为回文数 cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; } ``` 需要注意的是,在输入数字的时候,如果数字中有前导零,则我们需要特别处理这种情况,即将其去掉再进行判断,否则可能会得到错误的结果。另外,我们还需要考虑负数的情况,若待判断的整数为负数,则不能直接判断是否为回文数,需要先将其转为正数再进行判断

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱写bug的小邓程序员

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值