天梯——L1-110 这不是字符串题

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    string s;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        s+=char(x+'0');
    }
    while(m--){
        int x;
        cin>>x;
        if(x==1){
            int l1;
            string s1;
            cin>>l1;
            for(int i=0;i<l1;i++){
                int a;
                cin>>a;
                s1+=char(a+'0');
            }
             int l2;
            string s2;
            cin>>l2;
            for(int i=0;i<l2;i++){
                int a;
                cin>>a;
                s2+=char(a+'0');
            }
            int k=s.find(s1);
            if(k!=-1){
                s.erase(k,l1);
                s.insert(k,s2);
            }
        }
        else if(x==2){
            for(int i=0;i<s.size()-1;i++){
//注意这里i的范围,防止数组越界,i也可i=1;i<s.size(),此时就是s[i-1]+s[i]
                int t=s[i]+s[i+1];
                if(t%2==0){
                    string s3;
                    s3+=char(t/2);
                    s.insert(i+1,s3);
                    i++;
                }
            }
        }
       else{
            int l,r;
            cin>>l>>r;
            reverse(s.begin()+l-1,s.begin()+r);
        }
    }

    for(int i=0;i<s.size();i++){
        if(i!=s.length()-1) cout<<s[i]-'0'<<" ";
        else cout<<s[i]-'0';
    }
    return 0;
}

分析

本题虽然都在围绕这整数来讲,但是下面的操作涉及替换,查找,插入,翻转,这与字符串的功能很类似,于是我们可以用字符串来做。但输入时是一个整数一个整数输入的,因此我们要把这些数变成一个字符串。变成字符串后s,开始进行查找s.find(s1),如果找不到,返回-1。删除 s.erase(k,l1); 插入s.insert(k,s2);翻转reverse(s.begin()+l-1,s.begin()+r);这里要特别注意翻转的使用

变成字符串操作

cpp 复制代码
for(int i=0;i<n;i++){
        int x;
        cin>>x;
        s+=char(x+'0');
    }

string s; :声明一个空字符串 s ,用于存储初始序列。

for(int i = 0; i < n; i++) :循环 n 次,读取初始序列的每个数字。

int x; cin >> x; :读取一个整数 x ,表示序列中的数字。

s += char(x + '0' ); :将数字 x 转换为字符并添加到字符串 s 中。

字符串翻转

字符串整体翻转:reverse(s.begin(),s.end())

将字符串的l,r翻转: reverse(s.begin()+l-1,s.begin()+r);因为翻转是左闭右开的,而且字符串的下标是从0开始的,因此左边要'-1'

字符与 ASCII 码值

字符是以 ASCII 码值(美国信息交换标准代码)的形式存储的。每个字符都对应着一个唯一的整数,例如字符 '0' 对应的 ASCII 码值是 48,字符 '1' 对应的是 49,以此类推。当对这两个字符进行加法运算时(int t=si+si+1;),实际上是对它们对应的 ASCII 码值进行加法运算。

cpp 复制代码
int t=s[i]+s[i+1];
  if(t%2==0){
     string s3;
    s3+=char(t/2);
     s.insert(i+1,s3);
        i++;
       }

这个代码用的是字符的ASCII码进行加减,因此可以直接s3+=char(t/2);因为t/2本身就是一个字符

也可以

cpp 复制代码
int t=(s[i]-'0')+(s[i+1]-'0');
                if(t%2==0){
                    string s3;
                    s3+=char(t/2+'0');
                    s.insert(i+1,s3);
                    i++;

此时将字符转化为整数,用整数之间相加减,得到t是一个整数,因此需要用t/2+'0'将其变为一个字符,再添加到字符串 s3中。

注意

一定不要忘记x==2操作时的i++;因为添加一个数后,所添加的数索引为i+1,原来i+1位置上的数变成了i+2;要先i++,将添加的数跳过,那么在for循环中又可以回到原来的i+1上了。

相关推荐
console.log('npc')2 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
eggwyw2 小时前
C++设计模式之解释器模式
开发语言·c++
橘子133 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘14 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉16 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴17 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David17 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus18 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi20 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK21 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set