题解 | #回文串#

相遇

https://ac.nowcoder.com/acm/contest/83687/A

#include<bits/stdc++.h>
using namespace std;
int main(){
    int len;
    int n;
    char c[200005];
    cin>>len>>n;
    for(int i = 0; i < len; i++){
        cin>>c[i];
    }
    for(int i = 0; i < n; i++){
        int type;
        int l;
        int r;
        char ch;
        cin>>type;
        if(type == 1){
            cin>>l>>r;
            if(r - l <= 2) cout<<"YES"<<endl;
            else{
                int time = 0;
                l--;
                r--;
                while(l < r){
                    if(c[l] != c[r]){
                        time++;
                    }
                    l++;
                    r--;
                    if(time > 1) break;
                }
                if(time > 1) cout<<"NO"<<endl;
                else cout<<"YES"<<endl;
            }
        }else{
            cin>>l>>r>>ch;
            l--;
            while(l < r){
                c[l++] = ch;
            }
        }
    }
    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-31 04:00
神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
02-23 00:10
湖南大学 C++
点赞 评论 收藏
分享
03-13 12:48
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务