题目链接:P1098 字符串的展开
题解:
按照题目模拟即可,我看别人写的有些麻烦,我就贴上自己的代码吧!!!
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
char s[N],t[N][N];
int flag[N];
int p1,p2,p3;
int check(char S,char T){
return (isdigit(S)&&isdigit(T))||(isalpha(S)&&isalpha(T));
}
int F(int No){
if( s[No-1] +1 < s[No+1] &&check(s[No-1],s[No+1])){
flag[No]=1;
int tot=0;
for(int i=s[No-1]+1;i<s[No+1];i++){
for(int j=1;j<=p2;j++){
t[No][tot++]=i;
}
}
}
}
int main()
{
scanf("%d%d%d",&p1,&p2,&p3);
scanf("%s",s);
for(int i=0;s[i];i++){
if( i>=1 && s[i]=='-'&&s[i-1] +1 < s[i+1]){
F(i);
}
}
for(int i=0;s[i];i++){
if(s[i]!='-'){
printf("%c",s[i]);
}else{
if(i>=1&&s[i-1]+1==s[i+1])
continue;
if(!flag[i]) printf("-");
else{
int len=strlen(t[i]);
if(p1!=1){
for(int j=0;j<len;j++){
if(p1==2&&isalpha(t[i][j])){
t[i][j]^=32;
}else if(p1==3){
t[i][j]='*';
}
}
}
if(p3==2){
reverse(t[i],t[i]+len);
}
printf("%s",t[i]);
}
}
}
printf("\n");
return 0;
}