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

代码

#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);这里要特别注意翻转的使用

变成字符串操作

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 码值进行加法运算。

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本身就是一个字符

也可以

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上了。