洛谷 P1098 字符串的展开(模拟)

版权声明: https://blog.csdn.net/yczhaoxun/article/details/79978553

题目链接: https://www.luogu.org/problemnew/show/P1098
题意:
(1) 遇到下面的情况需要做字符串的展开:在输入的字符串中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。

(2) 参数p1:展开方式。p1=1时,对于字母子串,填充小写字母;p1=2时,对于字母子串,填充大写字母。这两种情况下数字子串的填充方式相同。p1=3时,不论是字母子串还是数字字串,都用与要填充的字母个数相同的星号“*”来填充。

(3) 参数p2:填充字符的重复个数。p2=k表示同一个字符要连续填充k个。例如,当p2=3时,子串“d-h”应扩展为“deeefffgggh”。减号两边的字符不变。

(4) 参数p3:是否改为逆序:p3=1表示维持原来顺序,p3=2表示采用逆序输出,注意这时候仍然不包括减号两端的字符。例如当p1=1、p2=2、p3=2时,子串“d-h”应扩展为“dggffeeh”。

(5) 如果减号右边的字符恰好是左边字符的后继,只删除中间的减号,例如:“d-e”应输出为“de”,“3-4”应输出为“34”。如果减号右边的字符按照ASCII码的顺序小于或等于左边字符,输出时,要保留中间的减号,例如:“d-d”应输出为“d-d”,“3-1”应输出为“3-1”。
思路:顺着题意做即可,不过要注意几个点,具体看代码。
代码如下:

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;

int p1, p2, p3;
string s, s1;//s是原串,s1是要插入的串

bool check(char a, char b){//判断是否满足插入的条件
    if((a >= '0' && a <= '9') && (b >= '0' && b <= '9') && (a < b))//都是数字
        return 1;
    if((a >= 'a' && a <= 'z') && (a >= 'a' && a <= 'z') && (a < b))//都是小写字母
        return 1;
    return 0;
}

int main(){
    scanf("%d %d %d\n",&p1, &p2, &p3);
    cin >> s;//用gets会炸
    int len = s.length();//长度不解释
    for(int i = 0; i < len; i++){
        s1="";//我的思路是每次要插入的串就直接输出,因此要重置
        if(s[i] == '-' && i == 0){//第一个是‘-’的情况,坑点
            cout << s[i];//实时输出
            continue;
        }
        else if(s[i] == '-' && check(s[i - 1], s[i + 1])){//满足条件
            if(p1 == 1){//1代表插入小写字母,数字和原来一样
                if(p3 == 1){//原来顺序
                    for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){//你可以自己在纸上举例子看看
                        for(int k = 0; k < p2; k++){//p2是重复次数
                            s1 += s[i - 1] + j + 1;//同纸上举例可得
                        }
                    }
                    cout << s1;//输出
                }
                else if(p3 == 2){//逆序
                    for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){//同上
                        for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j);
                        }//倒序,纸上举例可得hhh
                    }
                    cout << s1;
                }
            }
            else if(p1 == 2){//接下来就是copy了
                if(p3 == 1){
                    if(s[i - 1] <= '9' && s[i - 1] >= '0'){//这里要注意,数字要单独来,因为字母大小写之间差32,和数字不同
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + j + 1;
                            }
                        }
                    }
                    else{
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                                s1 += s[i - 1] + j + 1 - 32;//大小写之差
                            }
                        }
                    }
                    cout << s1;
                }
                else if(p3 == 2){
                    if(s[i - 1] <= '9' && s[i - 1] >= '0'){
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                            s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j);
                            }
                        }
                    }
                    else{
                        for(int j = 0; j < s[i + 1] - s[i - 1] - 1; j++){
                            for(int k = 0; k < p2; k++){
                                s1 += s[i - 1] + (s[i + 1] - s[i - 1] - 1 - j) - 32;
                            }
                        }
                    }
                    cout << s1;
                }   
            }
            else if(p1 == 3){
                for(int j = 0; j < (s[i + 1] - s[i - 1] - 1) * p2; j++){
                    s1 += '*';
                }
                cout << s1;
            }
        }
        else{
            cout << s[i];//以上不满足,就直接输出
        }
    }
return 0;
}

总结:一道锻炼码力的好题(#滑稽)

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页