回文串判断（string类：反转reverse）

2029-Palindromes _easy version

Problem Description
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
请写一个程序判断读入的字符串是否是“回文”。

Input
输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

Output
如果一个字符串是回文串，则输出"yes",否则输出"no".

Sample Input
4
level
abcde
noon
haha

Sample Output
yes
no
yes
no

解题思路

常规思路： 用一个循环的两个变量分别指向字符串的最前端和最末端的字母，分别比较，如果有一对不相等的就可以判断不是回文串。
长度要分奇偶，如果长度为奇数，则最中间的一个字母是不用比较的。

简易方法： 用string类的reverse方法将原字符串反转，然后将原字符串和反转后的字符串比较，如果仍相等就是一个回文串。

string类可以用“==”直接比较！

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int main() {int n;cin >> n;while (n--) {string s, t;cin >> s;t = s;reverse(t.begin(), t.end());if (s == t) cout << "yes" << endl;else cout << "no" << endl;}
}

回文串判断（string类：反转reverse）相关推荐

[Leedcode][JAVA][第125题][验证回文串][双指针][String]
[问题描述][简单] 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a p ...
Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...
《LeetBook》leetcode题解(5):Longest Palindromic [M]——回文串判断
我现在在做一个叫<leetbook>的免费开源书项目,力求提供最易懂的中文思路,目前把解题思路都同步更新到gitbook上了,需要的同学可以去看看书的地址:https://hk029.g ...
链表回文串判断老酒装新壶双指针加链表反转（代码好记易写）
解题思路使用双指针slow,fast对链表进行遍历,当fast走到最后(链表长度为偶数slow为中间两个右边的,长度为奇数为链表的中间元素),slow走到中间(链表长度为偶数slow为中间两个右边的 ...
判断字符串是否为回文串
判断字符串是否为回文串判断回文数(双指针法) 常规解法 public boolean IsPalindrome1(String A){char[] arrayA = A.toCharArray(); ...
C. Palindrome Basis 完全背包回文串
链接:https://codeforces.com/contest/1673/problem/C 对于每个回文串,都有取和不取两种作法,而且数量不做限制,故用完全背包. 设i为回文串,则有状态转移方程 ...
js把base64串解析成中文_回文问题终极篇：最小代价构造回文串
学算法认准 labuladong 东哥带你手把手撕力扣? 点击下方卡片即可搜索? 读完本文,你可以去力扣完成第 1312 题「让字符串成为回文串的最少插入次数」,难度 Hard. 回文串就是正着读反着 ...
力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数文章目录力扣--让字符串成为回文串的最少插入次数一.题目描述二.分析三.代码相关题目: 腾讯–构造回文:腾讯–构造回文最长回文子串和回文链表:最长回 ...
2020年ICPC辽宁省赛- 最长回文串（Java）
最长回文串题目描述算法分析代码展示题目描述链接:ICPC辽宁省赛复现赛题目描述: 回文串是反转后与自身完全相同的字符串比如:"ABA","ACMMCA&qu ...

回文串判断（string类：反转reverse）

2029-Palindromes _easy version

解题思路

回文串判断（string类：反转reverse）相关推荐

最新文章

热门文章