这个题哎,本人整了5个半小时,典型的模拟题,但是就是一步步算的,测了好多数据,已经心态要崩掉了,但是顶着巨大的心态,一步步,终于,他出来了,这给我的额启示就是,一定要仔细仔细测试数据,有的数据是真的很气人,所以,尽量还是多想一下各种情况。
首先,本来是想用一个数组,但是突然感觉,这个题用两个数组比较好,一个数组数据用于判断,另一个数组数据用于将扩展后的数据放进去,对此,我定义了两个数组a,b,根据p1,p2,p3的参数分配不同,操作不同,其实就是循环,根据题目做就行,但是特别需要注意,有些‘—’可以放进去,有些不能放进去,需要考虑:
1:字符串开头的减号;
2:字符串结尾的减号:
3:字符串中间的减号;
根据不同情况,题目模拟就好了,代码如下:
#include<bits/stdc++.h> using namespace std; vector<char> b; string a; int main() { int p1,p2,p3; cin>>p1>>p2>>p3; cin>>a; for(int i=0;i<a.size();i++){ if(a[i]!='-'||a[i+1]-a[i-1]<=0||(a[i+1]-a[i-1])>=40||a[i+1]=='-'||a[i-1]=='-'){ b.push_back(a[i]); continue; } if(a[i]=='-'){ if(p1==1){ if(p3==1){ for(int j=1;j<(a[i+1]-a[i-1]);j++){ for(int k=0;k<p2;k++){ b.push_back(char(a[i-1]+j)); } } } else{ for(int j=a[i+1]-a[i-1]-1;j>0;j--){ for(int k=0;k<p2;k++){ b.push_back(char(a[i-1]+j)); } } } } if(p1==2){ if(p3==1){ for(int j=1;j<(a[i+1]-a[i-1]);j++){ for(int k=0;k<p2;k++){ if(a[i-1]>='0'&&a[i-1]<='9') b.push_back(a[i-1]+j); else b.push_back(char(a[i-1]+j-32)); } } } else{ for(int j=a[i+1]-a[i-1]-1;j>=1;j--){ for(int k=0;k<p2;k++){ if(a[i-1]>='0'&&a[i-1]<='9') b.push_back(a[i-1]+j); else b.push_back(char(a[i-1]+j-32)); } } } } if(p1==3){ for(int j=1;j<(a[i+1]-a[i-1]);j++){ for(int k=0;k<p2;k++){ b.push_back('*'); } } } } } for(int i=0;i<b.size();i++) cout<<b[i]; return 0; }