天梯——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=s $i$ +s $i+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上了。