【洛谷普及组】【模拟】P1098 字符串的展开

题目链接: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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值