CF863A 【Quasi-palindrome】

最新推荐文章于 2021-08-02 07:36:15 发布

weixin_30696427

最新推荐文章于 2021-08-02 07:36:15 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Robin20050901/p/10786059.html

本文介绍了一种利用STL(标准模板库)进行回文字符串判断的方法。通过使用erase函数删除前导0，并借助reverse函数进行字符串反转来判断是否为回文。代码简洁高效，展示了STL在字符串操作中的强大功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一种更 STL 的做法

思路还是那样，删除前导0之后判断回文。

删除时可以使用STL的 erase 函数删除，erase(pos,len)代表从pos位开始删除len位

判断回文时可以采用STL的 reverse 函数 ,reverse(s.begin(),s.end())代表将字符串s反转。

代码：

#include<bits/stdc++.h>

using namespace std;

string s;
bool check(string s)
{
    string s1=s;
    reverse(s.begin(),s.end());
    if(s1==s)return true;
    return false;
}

int main()
{
    cin>>s;
    int l=s.length();
    int i=l-1;
    while(s[i]=='0')
    {
        s.erase(i,1);
        i--;
    }
    if(check(s))cout<<"YES"<<endl;
    else cout<<"NO"<<endl;

    return 0;
}

转载于:https://www.cnblogs.com/Robin20050901/p/10786059.html