C++字符串——[H]判断回文串（reverse字符串转置函数）

最新推荐文章于 2024-07-12 23:09:55 发布

冯未晞

最新推荐文章于 2024-07-12 23:09:55 发布

阅读量231

点赞数 3

分类专栏： C++字符串文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_39127687/article/details/137260627

版权

C++字符串专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该篇文章介绍了如何通过编程实现判断给定字符串是否为回文串的功能，利用C++中的reverse()函数进行字符串转置比较。输入是多个字符串，输出对应每个字符串的“YES”或“NO”结果。

摘要由CSDN通过智能技术生成

题目描述

若一个字符串正向和反向读起来相同，我们则称之为回文串。
（1）因为字符串"aba"正向和反向读起来都是"aba",所以"aba"是回文串；
（2）因为字符串"abc"正向读起来是"abc"，反向读起来是"cba"，所以"abc"不是回文串

输入

第1行为字符串的个数t(1≤t≤1000)
接下来的t行是需要判断的字符串（字符串的最大长度不超过500，字符串中不包含空格）。

输出

t行，若字符串是回文串，则输出YES,否则输出NO

样例

输入

3
aba
abc
1221

输出

YES
NO
YES

参考代码：

字符串转置函数reverse()

string b=s[i];
reverse(b.begin(), b.end());

然后再判断s[i]字符串与转置后的字符串是否相同。

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
    cin>>n;
  	string s[100];
    cin.ignore();  //取消换行键的读入
    for(int i =0;i<n;i++)
        getline(cin,s[i]);
    for(int i=0;i<n;i++){
        string b=s[i];
        reverse(b.begin(), b.end());
       if(s[i]==b){
           cout<<"YES"<<endl;		
        }else cout<<"NO"<<endl;
    }
 return 0;
}