题解 | #游游的字母翻倍#

游游的字母翻倍

https://www.nowcoder.com/practice/e10ed38e315442fc9772004c58582c8f

#include <bits/stdc++.h>
const int N = 2e5 + 10;
const int inf = 0x3f3f3f3f;
using namespace std;
using ull = unsigned long long int;
using ll = long long int;

string f(string a){
    string res;
    for(int i=0;i<a.size();i++){
        res+=a[i];
        res+=a[i];
    }
    return res;
}
int main() {
    // ios::sync_with_stdio(false);
    // cin.tie(0);
    int n,q;
    cin>>n>>q;
    string a;
    cin>>a;
    a='*'+a;
    for(int i=1;i<=q;i++){
        int L,R;
        cin>>L>>R;
        string per,ans,rep;
        per=a.substr(0,L);
        ans=a.substr(L,R-L+1);
        rep=a.substr(R+1);
        a=per+f(ans)+rep;
    }
    for(int i=1;i<a.size();i++){
        cout<<a[i];
    }
    return 0;
}

用substr截一下中间的[L,R]然后改一下结回去就可以了

全部评论
点赞 回复 分享
发布于 2024-11-23 22:54 湖北
多组查询处理得当
点赞 回复 分享
发布于 2024-11-23 22:54 湖北
mark了,感谢分享
点赞 回复 分享
发布于 2024-11-23 22:54 湖北
f函数思路清晰
点赞 回复 分享
发布于 2024-11-23 22:54 湖北
接好运
点赞 回复 分享
发布于 2024-11-23 22:53 湖北
代码简洁明了
点赞 回复 分享
发布于 2024-11-23 22:53 湖北

相关推荐

小厂面经,也是我的处女面(30min)1.自我介绍2.spring&nbsp;boot的自动装配原理(好多类和接口的单词都忘了全称是啥了,就说了记得的单词,流程应该说对了吧)3.有用过redis吗?主要是用在实现什么功能(说了技术派用redis的zset来实现排行榜)5.有了解过Redisson吗?讲一下对于分布式锁的了解以及在什么场景下应用(说了秒杀场景)6.对mysql有了解吗?包括它的索引优化和创建(把想起来的全说了)7.了解设计模式吗?比如单例模式,为什么要使用单例模式,它的优点是什么(昨天刚看的设计模式)8.工厂模式有了解吗?主要的使用场景是?(也是昨天刚看的)9.场景题:有7个服务器,需要在早上十点定时的向数据库中的用户表中的用户发短信,如果做到发送的消息不重复,且如果发送失败了需要知道是到哪个用户失败了,这样下次就直接从这个用户开始(我答了用spring&nbsp;task来实现定时,用分布式锁来保证只有一份服务器可以发送消息,用消息队列来存储消息,然后用消息确认机制来保证错误信息的记录,以及在数据库或者业务层面完成消息消费的幂等性)10.场景题:如果在系统启动的时间就将数据库的所有用户相关的信息都读到一个hashmap中(这个没啥思路,没答好)27届的投了一个星期终于有一个面试了,大部分公司都只招26的
inari233:已oc,拒了
查看9道真题和解析
点赞 评论 收藏
分享
xxxxOxo:该催就催,想要你的不会因为催就挂,催了就挂的是因为本来就要挂你
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务