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

4人阅读 评论(0) 收藏 举报
分类:

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

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

查看评论

P1098 字符串展开

题目描述在输入的字符串中,用连续递增的字母获数字串替代其中的减号。 (1)出现了减号“-”,减号两侧同为小写字母或数字,且按照ASCII码的顺序,减号右边的字符大于左边的字符。 (2) p1=1时,填...
  • qq_34593871
  • qq_34593871
  • 2017-02-04 11:28:42
  • 144

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

题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字...
  • hyj542682306
  • hyj542682306
  • 2017-05-06 09:51:02
  • 107

洛谷P1098 字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字...
  • weixin_38199770
  • weixin_38199770
  • 2018-02-15 08:07:16
  • 33

洛谷 P1098 字符串的展开

模拟
  • Rlt1296
  • Rlt1296
  • 2016-10-12 16:54:28
  • 171

【p1098-字符串的展开】解题记录

洛谷 p1098-字符串的展开的解题记录。
  • Zhaosiyii
  • Zhaosiyii
  • 2017-02-22 15:51:23
  • 244

洛谷 P1098 [NOIP2007 T2] 字符串的展开

模拟+字符串+坑
  • SenyeLicone
  • SenyeLicone
  • 2016-10-20 18:19:28
  • 301

P1098 字符串的展开

字符串代码能力的题目
  • ivy_uu
  • ivy_uu
  • 2017-01-20 20:59:20
  • 137

P1098 字符串的展开(#2 - 2)

题目描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母或数字...
  • u011815404
  • u011815404
  • 2018-04-03 23:26:18
  • 20

[洛谷1098]字符串的展开

题目来源 www.luogu.org 原网址 http://www.luogu.org/problem/show?pid=1098# 题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给...
  • YuYaoHeKai
  • YuYaoHeKai
  • 2015-12-20 15:57:46
  • 273
    个人资料
    持之以恒
    等级:
    访问量: 162
    积分: 273
    排名: 28万+
    文章存档